These delicious potatoes is one of the most satiating starters that I have ever eaten! Fried Cajun spiced Potatoes drizzled with a creamy Mayonnaise dressing, oh, they are so lip-smacking! Here is how to make these.
Here are some more Potato Starters, that are apt for your parties – Melting Potatoes, Potato Cheese Balls, Greek Potatoes, Aloo Pakora and Bombay Potatoes.
Jump to:
About this Recipe
Cajun Potatoes, is a delicious starter which is prepared using baby potatoes. They are either grilled or deep fried before pouring a lip smacking Mayonnaise dip on top.
Deep frying potatoes makes them crunchy and the mayonnaise dip fills them deliciously. These really have no second takers!
For the first time, I had tasted these Potatoes at Barbeque Nation, one of the most popular barbecue chains in India. And I knew that I had to try it at home.
They are perfect to serve for your house party starters or even serve as a side dish with your weekend brunch. I am sure these crispy Potatoes in a creamy sauce will surely tickle your taste buds.
A recipe to make best Cajun Seasoning at home is here. This homemade Cajun Seasoning can be stored for about a month in an air tight container.
If you don’t have time to make it at home, you can also use the store bought one.
These Cajun Potatoes are,
- Delicious
- Crispy
- A great appetiser for Parties
- Easy to make
- A Perfect Summer starter
- A popular starter at BBQ Nation
Ingredients to be used
Potatoes – For this recipe, we will use Baby Potatoes. They are either deep fried or grilled, the choice is yours. I like it to be deep fried, as the crispy potatoes go really well with the creamy sauce.
Oil – To deep fry the baby potatoes. You can use any vegetable oil for frying.
For the Sauce – This sauce is made with the combination of mayonnaise, fresh cream, red chilli powder, garlic powder, mixed herbs and roasted cumin powder.
This spicy garlicky mayonnaise sauce makes the crispy potatoes taste even more delicious.
Green Onions – Sprinkle some green onions on top, for a nice colour and crunch.
You can also put some finely chopped onions on top, just like BBQ Nation.
Step By Step Recipe
Wash the potatoes and boil them in a pan or pressure cooker along with 2 tsp salt.
Drain the water.
Smash the potatoes using a potato masher.
Deep fry the smashed potatoes till crisp.
Remove the potatoes on the serving platter lined with kitchen tissue.
Sprinkle salt on potatoes and mix well.
Mix mayonnaise, fresh cream, red chilli powder, garlic powder, mixed herbs and roasted cumin powder in a bowl and whisk well.
Top the potatoes with the mayonnaise dip and spring onion greens.
Serve hot.
Frequently asked Questions:
There is no need to peel the potatoes. The skin of the potatoes makes it extra crunchy while deep frying, which is essential in this dish.
Yes, you can! Just quartered the Potatoes with the skin on and deep fry.
If you don’t have Mayonnaise or want an alternative, you can use fresh cream instead. But to make it BBQ nation style, use only mayonnaise.
Place the boiled and smashed baby potatoes into a single layer in the basket. Brush or Spray a little oil on top and place the tray in air fryer.
Cook the same at 400° for 8 minutes. Turn the potatoes and cook until potatoes are golden and crisp, 8 to 10 minutes more.
Once potatoes are crispy and golden brown, take them on to the plate and add the sauce on top..
To make oven baked Potatoes, preheat the oven at 450 degrees F. Place the boiled and smashed potatoes on centre rack of oven and roast for about 15 to 20 minutes, until just tender and crisp from outside.
Serving Suggestions
Serve them hot as a snack; they taste best when they are crunchy; just hot out of the oil! You can also serve them as your evening or monsoon snack with a hot cup of Masala Chai or Beaten Coffee.
Variation
If you do not want to deep fry, you can also air fry them or bake them in the oven.
Try these delicious potato preparations:
Recipe Card


Cajun Potatoes
Ingredients
- 1 kg Baby potatoes
- 2 tbsp Cajun spice mix (Recipe here)
- Oil for frying
- 2 tbsp Mayonnaise
- 2 tbsp Fresh cream
- ¼ tsp Red Chilli Powder
- ¼ tsp Roasted Cumin Powder
- 2 tbsp Spring onion greens (chopped)
Instructions
- Wash the potatoes and boil them in a pan or pressure cooker along with 2 tsp salt
- Drain the water.
- Smash the potatoes using a potato masher.
- Deep fry the smashed potatoes till crisp.
- Remove the potatoes on the serving platter lined with kitchen tissue.
- Sprinkle cajun spice mix on the potatoes and mix well.
- Mix mayonnaise, fresh cream, red chili powder and roasted cumin powder in a bowl and whisk well.
- Top the potatoes with the mayonnaise dip and spring onion greens.
- Serve hot.
Gloria
This looks exactly like we get in BBq nation ..I just love this….looks awesome dear
msnehamathur
Thnx Gloria
Abi
Yum… We tried this a couple of weeks back in India and I loved it. Thanks for sharing the recipe!
Devina
Hi,
Can’t find the cajun spice mix recipe here….can you please help with a good recipe for it…Thanks!
Elena S. McQueary
so yummy
msnehamathur
Thnx Elena
Gargi
Hi, is it possible to bake the potatoes after boiling instead of frying?
Mohit Mathur
Yes. You can do that too. Just drizzle some olive oil and bake.