Mayo-Free Cajun Potato Recipe – 5 Reasons You’ll Love It

post modified on April 21

Written by Puja

Cajun Potato Recipe is a creamy and tasty snack made from small mashed potatoes mixed with a tangy curd-based sauce. This Cajun Potato Recipe is a vegetarian version of the usual meaty Cajun dishes, so it’s great for vegetarian people.

It’s a favorite appetizer at Barbeque Nation and is usually served just before the main course. (step-by-step-recipe)

Cajun Potato Recipe

About Cajun Potato Recipe:

It was my birthday when we first visited the Barbeque Nation restaurant. I loved the place, especially their style of serving starters.

Right after I finished my welcome drink, they brought me some corn and the mouthwatering dish called Cajun Potatoes.

Just like love at first sight, it was love at first bite for me. 🙂

The potatoes were crispy on the outside and soft on the inside, loaded with delicious spices.

I liked them so much that I wanted to make them at home. But then I found out that the spiced sauce used in the original recipe was made with mayonnaise. So, I decided to recreate the recipe with a healthier twist by substituting the mayonnaise with hung curd.

Hung curd is a thick yogurt.

So, I mixed in some spices to make it taste just right.

And guess what?

After a few trials, I made the perfect batch of Cajun potatoes.

They were as delicious as the ones you get at the restaurant!

This recipe is really easy and fun to make. It’s the perfect dish when you want something delicious and quick to snack on.

So without waiting, let’s get started and Experience the flavors of Barbeque Nation at home with this Cajun Potato Barbeque Nation Style recipe – a tasty and creamy appetizer with just the right amount of spice, ideal for any gathering.

By the way, since you’re reading this post, I’m assuming you love potatoes. If so, you might want to check out some of these popular potato recipes on my blog- potato sandwich, potato chips, cheese-stuffed potato balls, Aloo Samosa.

Cajun Potato

Serving Suggestion:

Serve these Cajun Potatoes hot, garnished with some chopped onions and fresh coriander leaves. For a complete meal, you can serve them with a light salad or some grilled paneer or veggies of your choice.

Storage Suggestion:

These cajun potatoes without mayonnaise are best enjoyed fresh. However, if you need to store them, keep the potatoes in the refrigerator without adding the sauce. Just before serving, reheat them in a pan to make them crispy, and then add the hung curd dip.

This way, you can retain the crispiness and freshness of the dish. Also, since the sauce is made with hung curd, make sure to keep it refrigerated; otherwise, it might become too sour. Right before serving, add some chopped onions and coriander to make it look and taste fresh.

Pro Tips for this Cajun Spiced Potatoes Recipe:

  1. Ensure the potatoes are only parboiled and not too soft, as they need to hold their shape when fried.
  2. For a healthier version, you can air-fry the coated potatoes instead of deep-frying.
  3. Adjust the spices in the Cajun sauce according to your preference. If you like it spicier, add more red chili flakes.

Why You Should Make this Recipe:

Ease and Flavor: This cajun spiced potatoes recipe is simple and delicious.

Quick Preparation: Ideal for busy days.

Crowd-Pleaser: Loved by adults and children both.

Restaurant-Quality: Creamy, spicy taste that replicates dining out with minimal effort.

Healthy Alternative: This recipe does not use mayo; instead, it uses a hung curd sauce, making it a healthier choice.

Looking for Some More Recipes Like this:

Papdi Chaat Recipe

Aloo Samosa Recipe

Bhelpuri Chaat Recipe

White Matar Chaat Recipe

Cajun Potatoes are a fantastic appetizer that's gained popularity in many Indian restaurants, notably in places like Barbeque Nation. This version is tailored for those who prefer not to use mayonnaise but still crave that creamy texture and spicy kick.

Basic Ingredients Used to Make this Recipe Cajun Potato Barbeque Nation Style:

Baby Potatoes: Baby potatoes are the star of this dish. Their small size makes them ideal for a snack or appetizer. In case baby potatoes are unavailable, you can use regular potatoes, although the taste might differ slightly.

Simply cut the potatoes into small chunks and adjust the cooking times accordingly.

Hung Curd: Hung curd provides a creamy texture to the sauce, making it a healthier option. It also helps in binding the spices well.

You can check out the recipe for hung curd here. In case hung curd is not available you can use Greek yogurt which is very much similar to hung curd.

Spices: I have used spices like Peri-peri seasoning, Pepper powder, Garlic powder, Black Salt, Oregano, Red Chili Flakes, and Kashmiri red chili powder.

These spices are a must for this recipe and make the potatoes taste just right, with a mix of spicy, tangy, and herby flavors that are very important for this recipe. If peri peri seasoning is not available you can substitute it with extra red chili flakes.

Maida (All-Purpose Flour) and Corn Flour: These two ingredients are used to make a slurry, important for the crispy outer coating of the potatoes.

Others: Milk to adjust the consistency of sauce and water to make a slurry.

cajun potato

Cajun Potato Recipe

Cajun Potato Recipe is a creamy and tasty snack made from small mashed potatoes mixed with a tangy curd-based sauce. This Cajun Potato Recipe is a vegetarian version of the usual meaty Cajun dishes, so it’s great for vegetarian people.
No ratings yet
Print Pin Rate
Share on Facebook
Course: Appetizer
Cuisine: Indian
Keyword: cajun potatoes
Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
Servings: 4 people
Calories: 413kcal
Author: Puja



  • 250 gm Baby Potatoes par boiled

for Slurry

  • 2 tbsp Maida
  • 1 tbsp Corn Flour
  • Water

for Cajun sauce

  • 1 cup Hung Curd
  • 1 tsp Peri Peri Seasoning
  • 1/2 tsp Black Pepper Powder crushed
  • 1 tsp Garlic Powder
  • Black Salt to taste
  • 1/2 tsp Oregano
  • 1/2 tsp Red Chilli Flakes
  • 1 tsp Kashmiri Red Chilli Powder
  • 1 tbsp Milk or as needed, to adjust the consistency



  • Smash the paeboiled potatoes lightly with palm.Set aside.
    cajun poratoes1
  • Now make a slurry by adding maida, corn flour and water by adding little water.
  • Now dip the potatoes in slurry.
  • Deep fry the coated potatoes,from both sides.
  • Fry until golden brown. Set aside.

Method for Cajun Sauce.

  • In a bowl add hung curd, black salt, black pepper, kashmiri red chilli powder, red chilli flakes, oregano and peri peri seasoning and mix well.
    cajun potatoes2
  • So the healthy cajun sauce is ready.
    cajun sauce


  • Place the fried potatoes in plate.
    cajun sauce1
  • Top it up with cajun sauce. (make sure that the potatoes are well coated with sauce)
  • Garnish with chopped onion, coriander leaves and serve.


Nutrition Facts
Cajun Potato Recipe
Amount Per Serving
Calories 413 Calories from Fat 18
% Daily Value*
Fat 2g3%
Saturated Fat 0.4g3%
Trans Fat 0.01g
Polyunsaturated Fat 0.4g
Monounsaturated Fat 0.2g
Cholesterol 10mg3%
Sodium 138mg6%
Potassium 1438mg41%
Carbohydrates 72g24%
Fiber 8g33%
Sugar 9g10%
Protein 28g56%
Vitamin A 967IU19%
Vitamin C 56mg68%
Calcium 281mg28%
Iron 4mg22%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?Post a picture to Instagram & Mention @thetastesofindia or tag #thetastesofindia!

Frequently Asked Questions About Cajun Potatoes without Mayonnaise:

Can I make this recipe without frying?

Yes! For a healthier alternative, you can bake the coated potatoes in an oven at 200°C until crispy or use an air fryer.

What if I can’t find peri-peri seasoning?

\You can substitute it with more red chili flakes.

What does Cajun mean?

The term “Cajun” refers to a group of people in Louisiana, USA, who came from Canada a long time ago. The word also describes their special style of cooking, which is known for being very flavorful and often spicy.

What does Cajun Cuisine mean?

Cajun cuisine is a style of cooking that comes from the Cajun people of Louisiana. It’s known for its bold flavors, use of local ingredients, and a mixture of French and Southern cooking techniques. Cajun dishes often include seafood, meats, and vegetables, seasoned with a variety of spices for a hearty and flavorful meal.

My Recommended Product:

Saw these beautiful serving platters to serve these delicious mouthwatering snacks.

Please note that this recommendation is based on my personal experience and preferences, I encourage you to do your research and choose a product that best suits your needs and budget.”

You can even check out my PAGE on Amazon, where you will find my favorite kitchen tools, Appliances, Accessories, and more HERE.

Disclosure: Bear in mind that some of the links in this post are affiliate links and if you go through them to make a purchase I will earn a small commission.

Keep in mind that I link these companies and their products because of their quality and not because of the commission

I receive from your purchases. I am an independent blogger and the reviews are done based on my own opinions.

The decision is yours, and whether or not you decide to buy something is completely up to you.

You Might Also Want to Try:

Korean Cream Cheese Garlic Bread

The Korean Paneer Garlic Cheese Bun is a tasty fusion snack that combines creamy Indian paneer and garlic butter in a fluffy bun.
Check out this recipe
korean garlic bread

Dahi Bhalla Papdi Chaat Recipe

Bhalle Papdi Chaat is a famous North Indian fast food or street food. This is served almost all across India.
Check out this recipe

Papdi Chaat Recipe

Papdi Chaat Recipe is a mouth-watering North Indian street chaat recipe. It can be found easily on roadside food carts all over India. It is very delicious to eat and is considered a great alternative to a meal by many.
Check out this recipe
papdi chaat recipe

Pav Bhaji Recipe

Pav Bhaji Recipe is popular street food from Mumbai. Bhaji is a combination of mix match vegetables and some Indian spices served along with toasted Pav.
Check out this recipe
pav bhaji recipe

If you liked this Restaurant’s homemade Cajun Potato Recipe and happen to make them in your kitchen, do tag me on Instagram and share pictures with me using #TheTastesofIndia.

Please take a moment to rate the recipe and leave a comment below to let us know what you thought. Your feedback is invaluable in helping us improve our recipes and providing you with the best culinary experiences.

So, if you have any tips, suggestions, or variations you would like to share, please don’t hesitate to do so. And don’t forget to share the recipes on your favorite social network sites. 

Happy Cooking!!! 

A self-proclaimed Champion Cook, who gets the confidence from the love and praises showered upon me by my family consisting of a Cute little Daughter and a husband who loves the Internet more than me (LoL..) and who incidentally happens to be the man behind the technical aspects of this blog.
I love working from home and the benefits that come from it and that is why I started this blog where I document all my adventures with cooking.
Follow me on my journey..

Read More Articles:

Raw Mango Sattu Drink - 10 Minutes Delicious Sattu Drink Recipe

Want to receive Recipe updates into your inbox every week?

  • No more missing out on our latest recipes
  • Save your recipe emails for referring to it in the future
  • No fluff or, spam. Just pure value
Signup for today!
You will get one short email per week. You can unsubscribe anytime.