Boil the small potatoes in a pressure cooker or in a pan/microwave.
Prick the potatoes with fork all over.
Add all the ingredients listed under "to marinate" to the potatoes.
Mix and keep in the refrigerator for at least 2 hours.
Heat oil in a pan, once hot add cardamom and cloves. Saute for a minute and add the chopped onions.
Fry the onions till they are translucent and raw smell goes away.
Once the onions are done add the fresh tomatoes paste and tomato puree. Cook for 7-8 minutes till raw smell goes away.
Add the chopped mint leaves, paprika powder and give a good mix. Also add the salt.
Now add water and let it come to a boil. Then add the marinated potatoes, mix and cover the curry and let it simmer for 10 minutes on medium-low flame.
Finally add the pav bhaji masala and switch off the flame.
Garnish with coriander leaves and serve hot with rice or any Indian bread.