Prepare your vegetables. Trim the cauliflower and break it into small, bite-sized florets. Scrub the potato well and boil it in a pot of salted water for about 10-12 minutes, until it's just tender enough to be pierced with a fork but still firm.
Drain and set aside.
Bloom the spices.
In a large skillet or pan, heat the vegetable oil over medium heat.
Add the black mustard seeds and cook until they begin to pop and dance in the pan. Immediately lower the heat, add the turmeric, cumin, coriander, cayenne, minced garlic, and slivered onion.
Sauté for 3-4 minutes, stirring constantly, until the onion softens and the spices are wonderfully fragrant.
Cook the cauliflower.
Add the cauliflower florets to the skillet and sauté for 4-5 minutes, coating them thoroughly in the spice mixture.
Stir in the salt and water, then bring to a simmer.
Cover the pan tightly and let it cook for 5 minutes.
While it simmers, chop your parboiled potato into 1-inch or 2.5 cm cubes.
Bring it all together.
Add the cubed potato to the skillet, give everything a good stir, and replace the cover.
Let the curry simmer for another 10 minutes, or until both the cauliflower and potato are perfectly tender.
Stir in the chopped tomato and fresh lemon juice, and cook uncovered for 2-3 more minutes to allow the flavors to meld.
Serve and enjoy!
Serve your delicious Aloo Gobi hot, garnished with fresh cilantro if you like. It pairs beautifully with fluffy basmati rice, cool raita, or warm naan bread.