My curry recipes are some of the most popular dinner ideas here on Jessica in the Kitchen. You guys love my Coconut Chickpea Curry, Thai Green Curry, Red Lentil Curry and Coconut Curry Soup. And this aloo gobi is such an amazing, mouthwatering, and comforting curry that you’ll be making it over and over again. I can’t guarantee that this cauliflower and potato curry is as authentic as traditional aloo gobi, but I really did my best to honour it. Think creamy, deliciously seasoned, and loaded with so much flavour. I cook the cauliflower and potatoes partially first, until the potatoes start to crisp up, which adds such a beautiful texture to the dish.

Why You’ll Love This Aloo Gobi Recipe

Here’s why this aloo gobi is a guaranteed winner:

Easy to make. This curry comes together quickly and easily, making it an excellent choice for weeknight dinners! Comfort food at its best. Packed full of flavour and with just the right amount of heat, this aloo gobi will warm you up and fill your belly. Versatile. This curry recipe can be easily adapted—you can add more or less heat, incorporate more veggies, and serve it over rice, quinoa, cauliflower rice (double the cauliflower!), or pair it with vegan naan.

Notes on Ingredients

Scroll down to the recipe card to find the ingredient quantities and recipe instructions.

Cauliflower – Break up the florets into evenly-sized pieces. Irish potatoes – You can leave the skin on or off—whichever you prefer. Coconut oil – Virgin coconut oil adds another layer of flavour to this aloo gobi. Red onion – I use red, but yellow or white are fine too. Tomatoes Ginger – Fresh ginger is much more pungent and warm than ground ginger. Garlic Garam masala – A multitasker in Indian cuisine! Red curry paste Curry powder – Use mild curry powder here, unless you want a spicier curry—in that case, opt for hot or Madras curry powder. Coconut milk – Full-fat coconut milk will give you the creamiest results. Salt and pepper Lime juice

How to Make Aloo Gobi

In addition to being easy, aloo gobi is meal-prep-friendly too. It’s one of those magical recipes that tastes even better after a day or two in the fridge! Melt the oil. In a large pot set over medium high heat, add a tablespoon of the coconut oil. Cook the cauliflower and potatoes. Stir in the cauliflower and potatoes and cook for 10 to 12 minutes, or until they begin to crisp. Season to taste with salt and pepper. Start the sauce. Add the remaining coconut oil to another pan, along with the onions and tomatoes. Season with salt and pepper, then lower the heat to medium and cook for about 10 minutes, or until the tomatoes release their juices and the onions are soft. Season. Stir in the ginger, garlic, garam masala, red curry paste, and curry powder.  Simmer. Stir in the coconut milk, followed by the cauliflower florets and the potatoes. Bring the curry to a boil, then reduce to medium-low and simmer for 5 minutes. Finish. Season to taste, then remove the curry from the heat and stir in a squeeze of lime juice. Cool slightly, then serve. 

Tips for Success

Follow these additional tips to make sure your aloo gobi turns out perfect:

Cut the vegetables into uniform sizes. This is especially important for the potatoes—if some cubes are larger than others, you’re likely to have some potatoes that are falling apart in the curry with others that are still crunchy and raw. Don’t skip the lime! For the most flavourful curry, don’t forget to add the lime juice at the end. It really brightens up the dish and adds a beautiful zing! Adjust the consistency. If you want a saucier curry, you can add up to another ½ cup of coconut milk. You may want to add more seasonings to account for the extra liquid.

Variations

There are so many ways to make this aloo gobi your own! Here are some of my favourites:

If you’re looking to add some greens, try adding in spinach or kale. They’ll wilt quickly and add a beautiful colour and texture to the dish. If you like your curries a bit more spicy, try adding a chopped jalapeño or cayenne for an extra kick. For extra protein, feel free to add canned chickpeas, tofu, lentils, or vegan chicken. Add other vegetables that you happen to have on hand—green peas, carrots, or bell peppers would all work well.

Serving Suggestions

This aloo gobi is delicious served with rice, garlic naan, or quinoa. You can also use it as a filling for wraps, lettuce cups, or even tacos! 

How to Store Leftovers

Leftovers will keep in an airtight container in the fridge for up to 4 days. Reheat in the microwave or in a pan set over medium-low heat; you may need to add a splash of water or broth.

Can I Freeze This Recipe?

While you can freeze this recipe, I don’t recommend it because the texture of white potatoes suffers after freezing, thawing, and reheating. If you’re looking for a freezer-friendly curry, try my Sweet Potato Curry or Chickpea Tikka Masala.

More Vegan Cauliflower Recipes

Cauliflower Mac and Cheese Roasted Cauliflower Soup Cauliflower Pizza Bites Crispy Cauliflower Tacos with Chipotle Crema Sticky Sesame Cauliflower Wings

Enjoy friends! If you make this aloo gobi, please snap a photo and tag #jessicainthekitchen on Instagram! We’d also love it if you would leave a comment below, and give the recipe a rating! Thanks so much!

Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 58Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 39Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 44Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 53Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 20Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 80Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 98Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 57Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 67Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 52Aloo Gobi  Potato Cauliflower Curry    Jessica in the Kitchen - 1