Curried Cauliflower and Naan

Staff Writer
Curried Cauliflower and Naan
Curried Cauliflower
Jessica Chou

Curried Cauliflower

I'm not going to pretend and say that this is actually aloo gobi, an Indian dish that is also cauliflower- and potato-based. Nevertheless, this curried cauliflower is delicious with garlic naan. And that's all that matters in my book.

See all potato recipes.

Click here to see 5 Naan-Inspired Recipes.

Ready in
30 m
Deliver Ingredients


  • 1 large potato, peeled and cut into 1-inch cubes
  • 2 Tablespoons oil
  • 1 1/2 Teaspoon curry powder
  • 1 Teaspoon ground cumin
  • 1/2 Teaspoon sweet paprika
  • 1 head caulilflower, cut into small florets
  • 1 onion, diced
  • 1/4 Cup diced tomato
  • 1/2 Teaspoon salt
  • 1 garlic naan, for serving


Place the potatoes in a pot and cover with cold water. Bring to a boil and cook until tender. Drain and reserve ½ cup of the water.

In a large skillet, heat the oil over low heat until shimmering. Toss in the curry powder, cumin, and paprika. Add in the cauliflower and onion, increase the heat to medium, and stir until tender. Add the reserved water from the potatoes (to get some starch), then add the potatoes and toss to coat. Cook until everything is thoroughly coated, then add the tomatoes and mix thoroughly over heat. Season with salt, to taste, and serve with garlic naan.

Cauliflower Shopping Tip

Look for vegetables that are firm and bright in color – avoid those that are wilted or have wrinkled skins, which are signs of age and damage.

Cauliflower Cooking Tip

Vegetables should typically be cooked as quickly as possible, as they can become bland and mushy, and lose vitamins and minerals.