Go Back Email Link
+ servings
spiced cajun potatoes with mayonnaise dressing on top and garnished with cilantro
Print Pin
4.93 from 13 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, evening snack
Cuisine Cajan, Indian
Keyword appetizer, barbeque nation, cajun potatos, healthy, restuarant style, vegan
Diet Vegetarian
Method Air Fryer, Stovetop
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Servings 2
Calories 253kcal
Author Bhavana Patil


Measuring cup used (1 cup = 250ml)

    Cajun Mayonnaise Dressing :

    Crispy Potatoes:

    • 10-12 baby potatoes
    • 2 tablespoon corn flour (corn starch)
    • salt to taste
    • oil for shallow fry
    • 2 tablespoon onions finely chopped
    • 1 tablespoon coriander leaves finely chopped


    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.
      step to preapre cajun mayo dressing collage

    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.
      step to boil potatoes collage
    • Now place the potatoes on a chopping board, using a heavy spoon, press each baby potato till the skin just splits (do not break).
      step to slightly mash collage
    • Sprinkle some cornflour on the potatoes and mix until the potatoes are lightly coated on both sides.
      step to sprinkle cornflour collage
    • 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.
      step to shallow fry potatoes collage
    • Air Fryer Method:
      I have used Instant Vortex AirFryer for this method. You can use any air fryer which 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, then adjust the temperature to 395°F (200°C) and set the time to 16 minutes, 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 potatoes are crispy and golden brown, take them on to the plate.
      step to airfry potato collage
    • Lastly, lay the crispy potatoes on a serving plate. Add Cajun Mayonnaise Dressing on each potato along with finely chopped onions & coriander.
      step to drizzle cajun mayo sauce on the potatoes collage
    • Serve crispy creamy cajun spiced potatoes immediately.
      spiced cajun potatoes with mayonnaise dressing on top and garnished with cilantro


    Tips & Variations

    1. Instead of baby potatoes, regular potatoes can be quartered and used. I highly recommend using baby potatoes for this recipe.
    2. I highly recommend not to remove the skin, skin makes potatoes more crispy.
    3. Don't over-boil the potatoes.
    4. You can also use store brought cajun spice mix.
    5. Cajun spice mix: This can be made 1 month ahead and stored in an airtight container at room temperature.
    6. Cajun Mayonnaise dressing should be added over the potatoes just before serving, else it will turn soggy.
    Cajun Spice Mix:
    Note: Nutrition values are my best estimates. If you rely on them for your diet, use your preferred nutrition calculator.


    Calories: 253kcal | Carbohydrates: 43g | Protein: 5g | Fat: 8g | Saturated Fat: 2g | Cholesterol: 13mg | Sodium: 65mg | Potassium: 1051mg | Fiber: 5g | Sugar: 2g | Vitamin A: 190IU | Vitamin C: 49.2mg | Calcium: 32mg | Iron: 2mg