The best way to make the aloo gobi extra crispy, toss the potatoes and cauliflower in a tiny bit of cornstarch or rice flour. This coating will create a thin layer that adds crispiness to the dish when cooked. You can also bake at a slightly higher temperature, 425°F (220°C), to promote browning and crispiness.