Barbeque Nation Style Cajun Potatoes

spiced cajun potatoes with mayonnaise dressing on top and garnished with cilantro

4.93 from 14 votes

Barbeque Nation Style Cajun Potatoes

Barbeque Nation Style Crispy Cajun Potatoes with spicy Cajun mayonnaise dip is a great and easy appetizer for small parties or get-togethers.

Course Appetizer

Cuisine Cajan, Indian

Keyword barbeque nation cajun potatoes, cajun potato recipe, cajun potatos

Diet Vegetarian

Method Air Fryer, Stovetop

Prep Time 10

Cook Time 15

Total Time 25

Servings

Calories 253kcal

Author Bhavana Patil

Ingredients

Cajun Mayonnaise Dressing :

4 tablespoons 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 tablespoons milk optional
1 teaspoon tomato ketchup
salt to taste

Crispy Potatoes:

10-12 baby potatoes
2 tablespoons corn flour (corn starch)
salt to taste
oil for shallow fry
2 tablespoons 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 10-12 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 Baby 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 and gently press each baby potato with the bottom of a glass, or a small bowl, until the skin splits (do not break).
Sprinkle about 2 tablespoons of cornflour over the potatoes and toss them gently to ensure an even, light coating on all sides.
Shallow Fry Method:
In a shallow pan, heat some oil over medium-high heat and shallow fry the coated baby potatoes until they turn crispy and golden brown. Alternatively, you can deep fry them for an extra crunch.
Air Fryer Method:
Preheat your air fryer at 395°F (200°C).
Spray or brush the air fryer basket with oil so the potatoes don’t stick. Now, place the coated baby potatoes into a single layer. Brush some oil on top of the potatoes.
Air fry at 395°F (200°C) for 16 minutes or until the potatoes start browning and turn crispy. Flip them halfway through, and spray some oil on the top.
Once the potatoes are crispy and golden brown, take them onto the plate.
Finally, arrange the crispy potatoes on a serving plate. Drizzle a generous amount of Cajun mayonnaise dressing and garnish with finely chopped onions and coriander leaves.
Serve crispy creamy cajun spiced potatoes immediately.

Notes

Expert Tips

I highly recommend keeping the skin on, as it helps make the potatoes crispier.

Don't overcook the potatoes.

You can also use a store-bought cajun spice mix.

Cajun spice mix: You can make this a month in advance and store it in an airtight container at room temperature.

Cajun mayo dressing should be added over the potatoes just before serving, or else they will turn soggy.

Variations

Instead of baby potatoes, regular potatoes can be quartered and used. I highly recommend using baby potatoes for this recipe.

You can also use frozen potato tots (tater tots), air fry or shallow fry, and drizzle the Cajun mayo dressing.

Cajun Spice Mix:

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

Note: Nutrition values are my best estimates. If you rely on them for your diet, use your preferred nutrition calculator.

Nutrition