Clean and wash the baby potatoes. Boil until almost done or pressure cook them for two whistles.
Flatten each potato a bit and keep aside.
Make a thick slurry of cornflour, all-purpose flour, salt, white pepper powder, and mixed herbs with water.
Coat each potato in the slurry and shallow fry on medium heat until crisp. Remove and keep aside.
In the meantime, prepare the Cajun sauce. In a bowl, mix mayonnaise, garlic powder, onion powder, smoked paprika powder, oregano, thyme, cumin powder (jeera), white pepper powder, salt, and red chilli powder. Mix well with milk until it is dropping consistency. If it is too thick, add more milk.
To serve, place the potatoes in a serving dish. Spoon the Cajun sauce on top. Garnish with some paprika, red chilli flakes, and coriander leaves. Serve hot.