Yes, you can add other vegetables to this aloo gobi recipe! Frozen green peas are the most common addition, but other you can also add peppers, carrots, sweet potatoes, green chili, or even greens like spinach. Just adjust the cooking time accordingly to ensure all the vegetables are cooked to your desired tenderness.