Barbeque Nation Style Cajun Potatoes Recipe – A Perfect Party Snack!

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.