Air Fryer Aloo Gobi Vegan And Gluten Free

Serve it next to dal, roti, or with a scoop of Jeera rice for a complete Indian vegetarian meal! Let’s be honest. Aloo gobi is always good. It doesn’t matter if you’re making it on the stove, in the instant pot, in the oven, or in the air fryer. It’s going to taste delicious. How could it not?!

I’ll be honest though. I might be partial to this air fryer aloo gobi recipe. It has all the same delicious flavors of aloo gobi that’s prepared in other ways, but with a slightly crispy finish since it’s made in the air fryer! Plus, it’s a hands-off recipe– once you season the veggies and add them to the air fryer, your job is done. And it is so good! Air Fryer Facts: You can find a detailed guide on an Air Fryer - how it works, which one to buy, and what all you can cook in it, in this article: How Does an Air Fryer Work?

What is Aloo Gobi?

Aloo gobi is a simple, flavorful, vegan, and gluten-free Indian stir fry made with potatoes and cauliflower cooked with ginger-garlic, spices, onion, and tomato! Also known as Gobi Aloo, it is typically made on the stovetop, but today we’re making it in the air fryer. The result is the classic, delicious dish we love but with a little less effort and a whole lot of crispiness.

Ingredients-Notes & Substitutions

You can put together this Indian cauliflower and potato stir fry using simple and easily available ingredients. Let’s take a look at what we need:

Cauliflower: 1 large head of cauliflower is what we need. Follow these easy steps on how to cut cauliflower. If using pre-cut florets, you’ll need roughly 4 cups. Potatoes: you can use gold or red potatoes in this recipe. If you’re using standard-sized potatoes, cube them into evenly sized chunks. If you’re using baby potatoes, you can just cut them in half. Onion: I use one medium sized onion cut into slices. Red, white or yellow- all work well here.Serrano Chilies or Jalapeños: either will work for this recipe to add a bit of heat. Be sure to cut them in half and remove the seeds.Avocado Oil: or olive oil. You can also use ghee, just know that it won’t be vegan anymore. Garlic Paste and Ginger Paste: you can use store-bought versions or make your own garlic paste and ginger paste, or a combined ginger garlic paste (recommended for better, fresher flavor.)Roma Tomato: you’ll need 2 roma tomatoes, chopped. Spices: We’re using a blend of salt, turmeric powder, kashmiri red chili powder (or a combination of paprika and cayenne), coriander powder, roasted cumin powder (or regular cumin powder), and garam masala. If you’d like to use curry powder, add 1-1½ tablespoon instead of all these spices.Chopped Cilantro: used for garnish- it’s the perfect way to finish this dish!

Scroll to the recipe card for a detailed list of ingredients and quantities.

How to Make Air Fryer Aloo Gobi

Here are the step-by-step instructions for making aloo gobi in the air fryer:

Prep the cauliflower and potatoes: Cut the cauliflower into even sized florets. Cube or slice the potato into even bite-sized pieces. Rinse and pat dry.

Mix the veggies: Add the cauliflower and potatoes to a large mixing bowl, then add in oil, ginger and garlic paste, chopped tomatoes, and sliced onions.

Add seasonings: Sprinkle in salt, turmeric, red chili, coriander, cumin, and garam masala. Use two spatulas to mix everything well until the cauliflower and potatoes are evenly coated.

Air fry: Spread the mixture into the air fryer basket in a single layer and air fry at 380ºF for 10 minutes, shaking the basket after 8. After 10 minutes, pull it out, check and adjust the seasonings if necessary, then air fry for another 2-3 minutes.

Serve: Remove the cooked aloo gobi and serve topped with chopped cilantro for garnish.

Alternate Method: Oven-Roasted Aloo Gobi or Instant Pot Aloo Gobi

If you don’t have an air fryer, you can easily make aloo gobi in the oven instead:

Prep the veggies and mix them with seasonings, as directed.Spread the seasoned veggies onto a lined baking sheet and cook in the oven at 425ºF for 20-25 minutes or until the edges are crisped to your liking.

You could also check out my instant pot or stovetop aloo gobi recipe!

How to Serve Aloo Gobi

You can make this aloo gobi a complete meal by serving it next to Dal, roti, or naan and a generous scoop of Jeera rice! It would also be delicious as a side dish next to your favorite Indian entree. Here are a few suggestions:

Instant Pot Chana MasalaPalak PaneerChicken Korma

Storing and Reheating

Leftover aloo gobi will last in an airtight container in the fridge for 3-5 days or in the freezer for 1-2 months. To reheat, thaw in the fridge first if frozen, then microwave or warm in the air fryer until heated through.

Recipe Tips & Notes

Cauliflower: To ensure even cooking, cut the florets in a similar size. You can follow these easy steps on how to cut a cauliflower.Potato: Gold or red potatoes both work great for air frying. If using baby potatoes instead, simply cut them in half. Tomato: Fresh chopped tomatoes can be replaced with canned diced tomatoes, without the juice.Rinsing & drying: When drying veggies after rinsing, pat dry. It’s ok to leave a little moisture in as that helps them cook through without drying. Make it Mild: To make this Aloo Gobi mild, skip the serrano chili and red chili powder. Don’t overcrowd: Spread the veggies in a single layer in the fryer basket to ensure even cooking. If you stack the veggies, they won’t become crisp.Air frying time: As air frying temperatures vary a bit across different models, keep an eye on the cauliflower after the 12 minute mark. Adjust the time as needed.