Wash and boil the baby potatoes in 2 tsp of salt. Peel and keep aside. If baby potatoes are not available, you can use regular-sized potatoes cut into bite-sized pieces.
Heat 4 tbsp of oil in a pan. Add in the potatoes and saute until they colorize. Remove and keep aside.
In the same oil, add a bay leaf, mustard seeds, cumin seeds, fennel seeds, crushed coriander seeds, fenugreek seeds, and asafoetida (hing). Allow them to crackle.
Add chopped onions, green chillies, curry leaves, and ginger. Saute until they change color.
Next, add the dry masalas - salt, Kashmiri red chilli powder, cumin powder, coriander powder, and turmeric powder. Mix.
Add about ½ cup water so that the masalas do not burn. Cook until the masala dries out a bit.
Now add in the potatoes. Mix until well-coated. Cook for 3-4 minutes so that the potatoes absorb the flavors.
Finish with lemon juice and chopped green coriander leaves.
The Bombay Potatoes are ready to serve. Garnish with some more chopped coriander leaves. Server hot with rotis or paranthas.