Barbeque Nation Style Cajun Potatoes

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.