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.
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.