If you’ve ever dined at Barbeque Nation, you’ve likely fallen in love with their signature Cajun Potatoes—crispy baby potatoes smothered in a creamy, tangy Cajun mayo dressing. The good news? You can now recreate this irresistible dish at home in just a few simple steps!

Whether you’re hosting a get-together or simply craving a restaurant-style appetizer, these Barbeque Nation-style Cajun Potatoes are the ultimate crowd-pleaser.

What are Cajun Potatoes?

Cajun Potatoes are a popular appetizer from the famed Barbeque Nation buffet menu. Baby potatoes are boiled, lightly smashed, shallow-fried or air-fried until crispy, then topped with a luscious Cajun-flavored mayonnaise sauce. The creamy-spicy-tangy blend makes them absolutely addictive!

Ingredients You’ll Need

For the Potatoes:

12–15 baby potatoes
Salt to taste
Water for boiling
Oil for shallow-frying or air-frying

For the Cajun Mayo Sauce:

½ cup mayonnaise (eggless or regular)
1½ tsp Kashmiri red chili powder or paprika
½ tsp garlic powder
½ tsp onion powder (optional)
½ tsp oregano
1 tsp tomato ketchup
1 tsp lemon juice
1–2 tbsp milk (to adjust consistency)
Salt to taste

How to Make Cajun Potatoes (Step-by-Step)

Boil Baby Potatoes
Wash and boil baby potatoes with salt until tender (not mushy). Let them cool.

Smash Them Gently
Use the back of a bowl or spoon to gently flatten each potato. Don’t break them apart completely.

Shallow Fry or Air Fry
Heat oil in a pan and shallow-fry the potatoes until golden and crispy. Alternatively, use an air fryer at 200°C (390°F) for 12–15 minutes.

Prepare the Cajun Mayo Sauce
In a bowl, whisk together mayonnaise, chili powder, garlic powder, oregano, ketchup, lemon juice, and milk. Adjust the consistency to a thick pouring sauce.

Assemble and Serve
Arrange the crispy potatoes on a plate and drizzle the Cajun mayo generously on top. Garnish with chopped coriander or spring onions if desired. Serve immediately!

Tips and Variations

You can use regular potatoes cut into thick slices if baby potatoes are unavailable.
For a healthier twist, opt for air-frying instead of shallow-frying.
Add a dash of hot sauce or chili flakes to make it spicier.
Make it vegan by using dairy-free mayo.

FAQs

Q. Can I make Cajun Potatoes ahead of time?
Yes! Boil and smash the potatoes in advance. Fry and top with the sauce just before serving to retain the crispiness.

Q. What can I serve with Cajun Potatoes?
They pair perfectly with grilled dishes, mocktails, or as part of an Indian-style party platter.

Final Thoughts

This Barbeque Nation Style Cajun Potatoes recipe is a delightful treat that brings restaurant flavors straight to your kitchen. With crispy textures and creamy Cajun spice, it’s sure to become your go-to snack for special occasions or indulgent evenings at home.