Barbeque Nation Style Cajun Potatoes Recipe/Crispy Creamy Cajun Spiced Potatoes is one of the most popular food items we love to have whenever we visit the Barbeque Nation Restaurant chain in India. This Restaurant style Cajun potatoes recipe can be easily prepared at home and tastes similar to what we get at Barbeque Nation.
I wanted to try this crispy cajun spiced potatoes dish as my husband and I loved it when we ate for the first time in Barbeque Nation Restaurant in Bangalore. Finally, I tried looking for the recipe online and decided to recreate it, remembering the taste and texture of the dish.
You can make Cajun Spice Mix at Home itself and store it for six months in an airtight container. But, if you don't have time, Cajun Spice Mix is readily available in the market these days.
When you decide to make these yummy Cajun potatoes, just mix 4 tablespoons of mayonnaise, 1 teaspoon of tomato ketchup, and 2 tablespoons of the cajun spice mix. Mayo Cajun dressing is ready in a jiffy.
Cajun Spice Mix
- 1 teaspoon garlic powder
- ½ teaspoon dried oregano
- 1 teaspoon onion powder
- ½ teaspoon ground black pepper
- ½ teaspoon dried thyme
- 1 teaspoon red chili powder (paprika)
- salt to taste
I have shared both the Air fryer and Shallow fry methods. You can also deep fry the potatoes. For this spiced Cajun potatoes recipe, the potatoes should be really crispy.
This is very easy to make, a great appetizer for any small get-together or party, and always a hit among my family and friends.
How to Make Cajun Potatoes without Mayonnaise
If you don't have mayonnaise at home, you can replace it with fresh cream. But I highly recommend using mayonnaise, as that is what is used in Barbeque Nation Restaurant.
How to Make Barbeque Nation Style Cajun Potatoes
Making the Cajun Mayonnaise Dressing
Firstly, mix together the mayonnaise, tomato ketchup, and all the spices mentioned in the Cajun Mayonnaise Dressing ingredients section in a bowl. Set aside. You can add 1-2 tablespoons of milk if the dressing is too thick. I usually add milk to get the right consistency.
Preparing the Potatoes
Scrub the baby potatoes to get rid of any dirt. Cook the baby potatoes with skin till just tender (90% cooked). You can either use
Instant Pot - 'MANUAL / PRESSURE COOK' for 4 minutes on HIGH and quick release manually. Here is the detailed recipe for Instant Pot Boiled Potatoes.
Stovetop Pressure Cooker - Cook for 1 whistle.
Microwave - For 5 minutes or till tender.
Stovetop Pot - Boil the potatoes for 10-15 minutes.
Finally, drain the water and let the potatoes cool.
Now place the potatoes on a chopping board, using a heavy spoon, press each baby potato till the skin just splits (do not break).
Sprinkle some cornflour on the potatoes and mix until the potatoes are lightly coated on both sides.
Shallow Fry Method
In a shallow pan, heat some oil on a medium-high flame, shallow fry the coated baby potatoes till they turn a crispy and golden brown color. You can also deep fry.
Air Fryer Method
I have used Instant Vortex AirFryer for this method. You can use any air fryer that is available.
Now, place the coated baby potatoes into a single layer. Brush some oil on top of the potatoes.
Using the display panel, select AIRFRY, adjust the temperature to 395°F (200°C), set the time to 16 minutes, and then touch START. So, preheating starts for 3 minutes. When the display indicates “Add Food” insert the cooking tray in the center position.
When the display indicates "Turn Food" carefully flip the potatoes.
Once the potatoes are crispy and golden brown, take them onto the plate.
Lastly, lay the crispy potatoes on a serving plate. Add Cajun Mayonnaise Dressing to each potato, along with finely chopped onions & coriander.
Serve crispy creamy cajun spiced potatoes immediately.
Serve Suggestions
You or your kid can enjoy these spiced cajun potatoes as an appetizer or also serve them along with this delicious Mayonnaise Sandwich and call it a meal.
Tips & Variations
- Instead of baby potatoes, regular potatoes can be quartered and used. I highly recommend using baby potatoes for this recipe.
- I highly recommend not removing the skin; skin makes potatoes crisper.
- Don't over-boil the potatoes.
- You can also use store-bought cajun spice mix.
- Cajun spice mix: This can be made one month ahead and stored in an airtight container at room temperature.
- Cajun Mayonnaise dressing should be added over the potatoes just before serving, or else it will turn soggy.
More Indian Potato Recipes
- Potato Peas Curry
- Aloo Tikki
- Aloo Gobi (Potato Cauliflower Curry)
- Potato Sandwich
- Potato Biryani
- Potato Masala
- Aloo Green Beans Curry
More Appetizer Recipes
- Gobi Manchurian
- Masala French Fries
- Paneer Tikka
- Avocado Pani Puri
- Veg Chili Cheese Toast
- Tandoori Broccoli
Barbeque Nation Style Cajun Potatoes
Ingredients
Cajun Mayonnaise Dressing :
- 4 tablespoon mayonnaise i used eggless
- 1 teaspoon garlic powder
- 1 teaspoon onion powder optional
- ½ teaspoon dried oregano
- ½ teaspoon dried thyme
- ½ teaspoon ground black pepper
- 1 teaspoon red chili powder
- 2 tablespoon milk optional
- 1 teaspoon tomato ketchup
- salt to taste
Crispy Potatoes:
- 10-12 baby potatoes
- 2 tablespoon corn flour (corn starch)
- salt to taste
- oil for shallow fry
- 2 tablespoon onions finely chopped
- 1 tablespoon coriander leaves finely chopped
Instructions
Making the Cajun Mayonnaise Dressing:
- Firstly, mix together the mayonnaise, tomato ketchup, and all the spices mentioned in the Cajun Mayonnaise Dressing ingredients section in a bowl. Set aside. You can add 1-2 tablespoons of milk if the dressing is too thick. I usually add milk to get the right consistency.
Preparing the Potatoes:
- Scrub the baby potatoes to get rid of any dirt.
- Cook the baby potatoes with skin till just tender (90% cooked). You can either useInstant Pot - 'MANUAL / PRESSURE COOK' for 4 minutes on HIGH and quick release manually. Here is the detailed recipe for Instant Pot Boiled Potatoes.Stovetop Pressure Cooker - Cook for 1 whistle.Microwave - For 5 minutes or till tender.Stovetop Pot - Boil the potatoes for 10-15 minutes.Finally, drain the water and let the potatoes cool.
- Now place the potatoes on a chopping board, using a heavy spoon, press each baby potato till the skin just splits (do not break).
- Sprinkle some cornflour on the potatoes and mix until the potatoes are lightly coated on both sides.
- Shallow Fry Method:In a shallow pan, heat some oil on a medium-high flame, shallow fry the coated baby potatoes till they turn a crispy and golden brown color. You can also deep fry.
- Air Fryer Method:I have used Instant Vortex AirFryer for this method. You can use any air fryer which is available.Now place the coated baby potatoes into a single layer. Brush some oil on top of the potatoes.Using the display panel, select AIRFRY, then adjust the temperature to 395°F (200°C) and set the time to 16 minutes, then touch START. So preheating starts for 3 minutes. When the display indicates “Add Food” insert the cooking tray in the center position.When the display indicates “Turn Food” carefully flip the potatoes.Once potatoes are crispy and golden brown, take them on to the plate.
- Lastly, lay the crispy potatoes on a serving plate. Add Cajun Mayonnaise Dressing on each potato along with finely chopped onions & coriander.
- Serve crispy creamy cajun spiced potatoes immediately.
Notes
Tips & Variations
- Instead of baby potatoes, regular potatoes can be quartered and used. I highly recommend using baby potatoes for this recipe.
- I highly recommend not to remove the skin, skin makes potatoes more crispy.
- Don't over-boil the potatoes.
- You can also use store brought cajun spice mix.
- Cajun spice mix: This can be made 1 month ahead and stored in an airtight container at room temperature.
- Cajun Mayonnaise dressing should be added over the potatoes just before serving, else it will turn soggy.
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- ½ teaspoon dried oregano
- ½ teaspoon dried thyme
- ½ teaspoon ground black pepper
- 1 teaspoon red chili powder (paprika)
- salt to taste
Nutrition
★ Like this recipe? FOLLOW ME on Facebook, Instagram, Pinterest, and Youtube for more quick & easy recipes.
Akhila
Nice recipie.. turned out very nicely for the very first time .. all my family members liked it.
Bhavana Patil
Thank you Akhila 🙂 I am glad to hear that, do try other recipes from the blog and share your feedback on them as well, have a great day 🙂
Dr M
Tastes better with Airfryer or shallow fry?
Bhavana Patil
I dint see much difference in the taste with airfryer and shallow fry potatoes..If you are not counting on calories go for shallow fry 🙂
Ramya
If we are using store bought cajun spice mix, how many spoons should be added?
bhavana
Cajun Spice Mix is readily available in the market and just mix 4 tablespoon of mayonnaise, 1 teaspoon of tomato ketchup with 2 tablespoon of cajun spice mix.Hope this helps.Add extra if you need more seasoning.
Neha
Loved the recipe.
Only thing I will change is instead of just sprinkling the cornflour on top,I would make a slurry and dip the potatoes in it.
bhavana
Hi Neha Yeah dipping in flour slurry is a also a good idea..for me sprinkling some flour and shallow fry has always worked for making the potatoes crispy.Thanks for sharing the idea.
Indu
Great recipe... Made today for my family... We all enjoyed the dish.. Thanks a lot..
Anonymous
Wow ,was looking for this recipe ,tried it and my family loved it,thanks
bhavana
Nice,glad it was helpful.
Indu
It turned out really great.. Yummy.. Before we cud take a picture.. It was gone..
bhavana
hehe ,we love this tooo 🙂 thanks for sharing your feedback.
Joe K
Tried it. Was confused at first. Came out really well. Would have loved additional tips on how to clean the potatoes. Have bookmarked and shared your recipe.
bhavana
wow!glad it turned out great. will add more tips to make this dish easy with variations.