Scrub, peel, and quarter the potatoes. Place them in a bowl of water so that they don't brown.
Heat your oil in a heavy-bottomed pan on medium heat.
Add the bay leaves, cinnamon, cardamom, peppercorns, and cloves. Let splutter for 30 seconds, and then add the finely diced onions.
Sauté on medium-high heat until onions turn golden—approximately 7-8 minutes.
Add the ginger-garlic paste and sauté for 2 minutes. The ginger tends to stick at the bottom, so be sure to stir it well.
Now add the turmeric, cayenne, cumin, and coriander powder. Sauté for a minute, stirring well.
Now add the chopped tomatoes. Cook the tomatoes for approximately 4-5 minutes until the oil rises to the surface.
Now add your peas and potatoes. Give it a few stirs before adding your water and salt. Stir the pot. Bring the water to a boil.
Cover and cook on medium till the potatoes are cooked—approximately 15-20 minutes.
Pour into a serving bowl and garnish with the chopped cilantro. Serve with boiled rice, pilaf, flat or fried Indian bread, tortillas, or pita bread.