Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method)

Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method)

Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method)

Sharing is caring!

Last Updated on November 8, 2024 by blessmyfoodbypayal

Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method) with step wise pictorial and video method.

Barbeque Nation is restaurant based in India and it has a chain of numerous outlets across country and abroad.

Cajun potato is one such appetizer which is the signature dish of said restaurant.

If you ever have been to barbeque nation, there’s no possibility of not cherishing cajun potatoes over there.

WHAT IS CAJUN CUISINE ?

 

Cajun is pronounced as “Key-juh n” & is referred to as a ‘rustic cuisine’. It means it is based on locally available ingredients and preparation is relatively simple. (Wikipedia).

And truly, this is such a simple recipe with world class appearance.

Crisp fried baby potatoes topped with mayonnaise, seasoned with spices, and O my God…you have finger licking dish in front of you.

FIRST INTRODUCTION

 

Cajun potatoes recipe was in our wish list since the day we have countered it in the restaurant on the birthday of our son.

Being appetizer, this is part of the starter, but candidly speaking, you will find hard to proceed beyond this and reach at main course.

Cajun baby potatoes recipe gets its strength from onion and garlic powder, we couldn’t proceed without them because both these ingredients were not available in our city.

After making these 2 powders at home, we could finally succeed in bringing it up here. If you too don’t have an access to onion and garlic powder, you can easily make it at home by following a simple and easy recipe here.

Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method)

FAQ’S

 

CAN I MAKE CAJUN POTATOES WITH BIG SIZE POTATOES ?

Cajun spiced potatoes recipe traditionally uses only baby potatoes.

We don’t say it is impossible to cook with big size potatoes but that could be a tedious job which may fail.

Big size potatoes has highest possibility to tear apart on pressing and if remain intact, they are sure to present an unpleasant visual of cajun potatoes.

Baby potatoes are the bite size potatoes perfect to use as an appetizer and easy to handle.

WHY POTATOES NEED TO BE PAR BOILED ?

Potatoes need to be par boiled which means they should be about 85 to 90% boiled. Fully boiled potatoes will easily tear apart while pressing and on frying.

And par boiling doesn’t leave them raw. Further frying will cook them fully.

WHY TO COAT POTATOES IN CORN FLOUR SLURRY ?

This part is optional but highly recommended. Seasoning potatoes with salt and black pepper doesn’t leave them insipid if you get to have a last bite without mayonnaise, by chance.

Coating potatoes with corn flour slurry in 2 ways. One, makes them more crisp and two, keep them intact while frying.

Corn flour and rice flour combo can be replaced with all purpose flour as well.

If you want to skip adding it and directly fry potatoes, you can.

WHAT SPICES/INGREDIENTS I CAN SKIP ?

Mixed herbs are the flavouring agents and add zip to your dish. So they are not to be skipped.

We have added the mix herbs. In case you have all the herbs separately available, go for them comfortably. Herbs including basil, parsley, thyme and oregano.

Onion powder and garlic powder are part and parcel of this recipe, without whom, you can’t expect the authentic taste in your plate and a kind of sharpness will be felt missing. So a big yes to both.

You can keep your sauce as spicy as you want. And red chilli powder can be replaced with paprika.

Also fresh thyme can take the place of coriander leaves.

Be careful while adding salt. Reason is elaborated in notes section below.

Milk is not important part of cajun sauce. You will find many making sauce without using milk at all. Milk is added for better spreadable consistency. Even few use water for the purpose in place of milk. Apply your wisdom.

 

POTATOES – A Versatile Vegetable

Potato is such a skilled ingredient which is must and part and parcel of many recipes.

Either it be starter, main course or dessert, potatoes are and potatoes can be anywhere.

As the given post is pertaining to appetizer category, let’s have a look on few of the recipes using potatoes as appetizers/snacks.

POTATO PIZZA 

Bored of regular pizza and wanna try something new and different?

Then have a look at Potato Pizza by Lata Lala. This recipe doesn’t require oven and flour, hence making a gluten free appetizer.

PACKED POTATO BHAJIA

Also named as Atom Bomb Bhajia from a Gujrati Cuisine, this recipe by Jagruti Dhanecha sounds interesting wherein a special hot and sour masala is stuffed in boiled potatoes, coated in batter and deep-fried.

VADA PAV

Vada pav is a potato stuffed fried fritters that is served with chutneys in a small buns. If you are out of buns, then how vada pav can still be cherished, learn from Mayuri patel‘s detailed post Mini Vada pav.

BREAD ROLLS

Another popular indian snack Bread Roll by Amrita Roy, which she had in college life for the first time and still remembers the taste.

POTATO CUTLETS

Here’s an easy, fast and simple recipe of Potato and peanut Cutlets by Avin S Kohli. She has made these cutlets in lot of potluck in kitty parties and they are a hit.

BAKED/ROASTED/GRILLED/FRIED/AIR FRIED POTATOES

See how one recipe can amazingly be manipulated in different ways.

If you want simple yet delicious potato recipe using no hanky panky ingredients, look at Pavani Gunikuntla‘s Baked potato Wedges.

Similar recipe is shared by Geetanjali Tung and it is of help to you if you don’t have oven. Yes, they are Grilled potato Wedges.

Little more twist to the ingridents and method, and you are going to have yummy Aloo 65 by Geetha priyanka.

A small touch of garlic and pasmesane and you can enjoy Garlic – Herb and Parmesan Roasted Red Potatoes by Afroz Shaikh.

 

 

Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method)

Step wise pictorial recipe of Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method)

 

BOILING POTATOES

1.Take baby potatoes. Quantity of potatoes and all other ingredients is given in the recipe card at the end of the post.

2. Wash potatoes very well. Note that we are eating potatoes with skin intact so they really need to be washed very very fine.

3. Put potatoes in boiling water.

4. Cook with a lid for 10-15 minutes. Instead you can pressure cook them for 2 whistles. Don’t over boil the potatoes.

5. Once they are fork tender, bring them out of water. We need par boiled potatoes for this recipe.

6. Leave them to turn completely cool.

MAKING OF SLURRY

7. Take rice flour, corn flour, salt and black pepper powder in a small bowl. Mix well.

8. Mix them.

9. Add water gradually and keep mixing.

10. Make a slurry of semi thin consistency. Keep aside.

SHAPING POTATOES

11. Potatoes must have turned cool completely by now. Take each potato one by one and press with the palm of your hand. Instead you can use some plain surfaced bowl or glass.

12. Remember, press in such a way that they remain intact and don’t tear apart.

13. Coat each potato from both sides in the slurry.

FRYING OF POTATOES :
AIR FRYER METHOD

14. Arrange the coated potatoes in a greased air fryer basket.

15. Apply some oil over the potatoes.

16. Air fry them @190°C for 10 to 15 minutes or until potatoes turn crisp and brown. Flip the potatoes mid way for even cooking from both sides.

OVEN METHOD

17. Arrange the slurry coated potatoes on greased baking tray.

18. Apply oil over them.

19. Bake @200°C for 25 to 30 minutes or until potatoes turn crisp and brown. Flip the potatoes mid way for even cooking from both sides.

SHALLOW FRYING METHOD

20. Put the slurry coated potatoes in a pan having hot oil.

21. Shallow fry potatoes till they turn golden and crisp brown from both sides.

PREPARATION OF CAJUN SAUCE

22. Till the time potatoes are frying, prepare the cajun sauce. For that, take mayonnaise in a bowl.

 

23. Add mix herbs, red chilli powder, garlic powder, onion powder, black pepper powder, chopped onion, salt and coriander leaves.

 

24. Give them a good mix.

25. Now start adding milk, but little at a time, to adjust the consistency and thickness of sauce. You may add more or less milk at all depending on your choice and preference.

26. We needed to add 3-4 tbsp of milk to get the desired consistency of sauce.

SERVING OF CAJUN POTATOES

27. Put fried potatoes on serving tray.

28. Top them with cajun sauce. Preferably 1 tsp sauce on each potato.

29. Further top it with chopped onion, chilli flakes black pepper powder and lastly coriander leaves.

Cajun potatoes are ready to be served. Serve hot or cold.

Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method)

NOTES

  1. This recipe is made with baby potatoes. If you don’t have baby potatoes, go for the big one after cutting them in halves.
  2. You may peel off the skin but traditionally they are made with peels.
  3. Do not over boil the potatoes otherwise they will tear apart on pressing.
  4. Salt is added in slurry. It is added in Cajun sauce also. Mayonnaise too has salt in them. So be careful while adding salt.

Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method) – recipe card

Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method)

Air Fryer Cajun potatoes barbeque nation style (& Oven and Frying method)

blessmyfoodbypayal
Cajun potatoes with mayonnaise recipe is a signature dish of barbeque nation restaurant in india and a lipsmacking appetizer.
Prep Time 20 minutes
Cook Time 30 minutes
Total Time 50 minutes
Course Appetizer
Cuisine Indian
Servings 4

Ingredients
  

FOR BOILING POTATOES

  • 500 gram/25 baby potatoes
  • 4-5 Cup water

FOR SLURRY

  • 2 tbsp Corn flour
  • 1 tbsp rice flour (optional)
  • 1/2 tsp salt
  • 1/2 tsp black pepper powder
  • Water as required

FOR FRYING (AIR FRYER + OVEN + SHALLOW FRYING) POTATOES

  • Boiled baby potatoes
  • Slurry
  • Oil as needed

FOR CAJUN SAUCE

  • 1/2 cup mayonnaise (we used vegan mayo)
  • 1 tbsp mix herbs
  • 1/2 tsp red chilli powder
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1/2 tsp black pepper powder
  • 3-4 tbsp milk or as needed (we used oats milk)
  • 3 tbsp chopped onion
  • Salt to taste
  • 1 tsp chopped coriander leaves

FOR GARNISH

  • Chopped onion
  • Red Chilli flakes
  • Black pepper powder
  • Coriander leaves

Instructions
 

BOILING POTATOES

  • Take baby potatoes.
  • Wash potatoes very well. Note that we are eating potatoes with skin intact so they really need to be washed very very fine.
  • Put potatoes in boiling water.
  • Cook with a lid for 10-15 minutes. Instead you can pressure cook them for 2 whistles. Don't over boil the potatoes.
  • Once they are fork tender, bring them out of water. We need par boiled potatoes for this recipe.
  • Leave them to turn completely cool.

MAKING OF SLURRY

  • Take rice flour, corn flour, salt and black pepper powder in a small bowl.
  • Mix them.
  • Add water gradually and keep mixing.
  • Make a slurry of semi thin consistency. Keep aside.

SHAPING POTATOES

  • Potatoes must have turned cool completely by now. Take each potato one by one and press with the palm of your hand. Instead you can use some plain surfaced bowl or glass.
  • Remember, press in such a way that they remain intact and don't tear apart.
  • Coat each potato from both sides
  • in the slurry.

FRYING OF POTATOES :

    AIR FRYER METHOD

    • Arrange the coated potatoes in a greased air fryer basket.
    • Apply some oil over the potatoes.
    • Air fry them @190°C for 10 to 15 minutes or until potatoes turn crisp and brown. Flip the potatoes mid way for even cooking from both sides.

    OVEN METHOD

    • Arrange the slurry coated potatoes on greased baking tray.
    • Apply oil over them.
    • Bake @200°C for 25 to 30 minutes or until potatoes turn crisp and brown. Flip the potatoes mid way for even cooking from both sides.

    SHALLOW FRYING METHOD

    • Put the slurry coated potatoes in a pan having hot oil.
    • Shallow fry potatoes till they turn golden and crisp brown from both sides.

    PREPARATION OF CAJUN SAUCE

    • Till the time potatoes are frying, prepare the cajun sauce. For that, take mayonnaise in a bowl.
    • Add mix herbs, red chilli powder, garlic powder, onion powder, black pepper powder, chopped onion, salt and coriander leaves.
    • Give them a good mix.
    • Now start adding milk, but little at a time, to adjust the consistency and thickness of sauce. You may add more or less milk at all depending on your choice and preference.
    • We needed to add 3-4 tbsp of milk to get the desired consistency of sauce.

    SERVING OF CAJUN POTATOES

    • Put fried potatoes on serving tray.
    • Top them with cajun sauce. Preferably 1 tsp sauce on each potato.
    • Further top it with chopped onion, chilli flakes black pepper powder and lastly coriander leaves.
    • Cajun potatoes are ready to be served. Serve hot or cold.

    Notes

    1. This recipe is made with baby potatoes. If you don't have baby potatoes, go for the big one after cutting them in halves.
    2. You may peel off the skin but traditionally they are made with peels.
    3. Do not over boil the potatoes otherwise they will tear apart on pressing.
    4. Salt is added in slurry. It is added in Cajun sauce also. Mayonnaise too has salt in them. So be careful while adding salt.
    Keyword air fryer cajun potatoes

     

     

    31 Comments
    • Vegan Potato skins in Air Fryer | Mexican potato skins recipe
      Posted at 13:46h, 24 April Reply

      […] it in the form of French fries, Cajun potatoes, potato chips or indian popular snacks samosa, bread rolls, aloo tikki, potatoes are […]

    • Pizza muffins recipe | how to make pizza muffins - Bless My Food By Payal
      Posted at 22:08h, 15 May Reply

      […] Even we never had this powder until we had to make Cajun potatoes. […]

    • amrita
      Posted at 09:49h, 08 September Reply

      5 stars
      A mouthwatering starter recipe which can win everyone’s heart. A perfect recipe for any party and I must say people will definitely enjoy this. We love Cajun potatoes anytime

      • blessmyfoodbypayal
        Posted at 20:19h, 09 September Reply

        Thank you heaps for warm words

    • Priya Srinivasan
      Posted at 06:27h, 08 September Reply

      5 stars
      Oh my god, these Cajun potatoes with spiced mayo looks incredible! I m really craving from
      some.m now! Thanks for such a detailed description of the recipe!

      • blessmyfoodbypayal
        Posted at 06:29h, 08 September Reply

        Glad to see you loving it immensely. Thanks bunches

    • Jagruti's Cooking Odyssey
      Posted at 15:30h, 05 September Reply

      We LOVE smashed potatoes with various flavours and cajun is one of them, such a fun way to enjoy these. Great as a starter or any day snacks.

      • blessmyfoodbypayal
        Posted at 15:34h, 05 September Reply

        Rightly analysed. Thanks

    • Sapana
      Posted at 14:28h, 05 September Reply

      5 stars
      They look so so tempting and would definitely make a wonderful starter for any party or get together.

      • blessmyfoodbypayal
        Posted at 15:10h, 05 September Reply

        Thank you so much

    • Sandhya Ramakrishnan
      Posted at 05:08h, 05 September Reply

      5 stars
      I am absolutely in love with these Cajun potato recipe. Love the Cajun style sauce. That is just the perfect match for the potatoes. They will be super hit in my house.

      • blessmyfoodbypayal
        Posted at 09:12h, 05 September Reply

        Thank you so much

    • Padma Veeranki
      Posted at 19:43h, 04 September Reply

      5 stars
      We love potatoes at home and wow….cajun potatoes look so yum..You have explained it so much detail!! Love all the delicious flavours in the dish!!

      • blessmyfoodbypayal
        Posted at 20:23h, 04 September Reply

        Thank you so much

    • Mayuri Patel
      Posted at 16:55h, 02 September Reply

      5 stars
      This is one lip smacking, super tempting, delicious looking starter. I’ve tried smashed potatoes with other toppings but this one with cajun sauce is a must try recipe for me. Thank you so much for linking my mini vada pav recipe. Beautiful clicks.

      • blessmyfoodbypayal
        Posted at 17:08h, 02 September Reply

        Thank you so much for being so elaborative.

    • Pavani
      Posted at 14:32h, 31 August Reply

      5 stars
      We love potatoes in our home and I can see these drool worthy Cajun potatoes being a big hit here. Love how crispy they look and that creamy mayo topping is so yummy. Will have to try this out some time soon.

      • blessmyfoodbypayal
        Posted at 14:16h, 01 September Reply

        Thanks a bunch for appreciating.

    • Seema Sriram
      Posted at 09:03h, 29 August Reply

      5 stars
      Thes cajun potatoes look like the ones my family will beg for if I let them taste once. The recipe looks amazing and perfect for party time.

      • blessmyfoodbypayal
        Posted at 14:19h, 01 September Reply

        Before they beg, I am sure you will surprise them first
        Thank you.

    • Tara
      Posted at 14:58h, 27 August Reply

      So many delicious flavors in this dish. Love the sauce!

      • blessmyfoodbypayal
        Posted at 14:22h, 01 September Reply

        Thank you

    • Beth
      Posted at 13:53h, 27 August Reply

      5 stars
      We love potatoes here at the house! My family is going to love this recipe! So excited to make!

      • blessmyfoodbypayal
        Posted at 14:54h, 27 August Reply

        Thanks a bunch for appreciating

    • Beth Sachs
      Posted at 13:39h, 27 August Reply

      5 stars
      I love cajun spice and I bet it tastes great on these potatoes. Great side dish.

      • blessmyfoodbypayal
        Posted at 14:55h, 27 August Reply

        Thanks heaps

    • Julia
      Posted at 13:26h, 27 August Reply

      5 stars
      I love smashed potatoes but had not thought of serving them with mayo. They look delicious!

      • blessmyfoodbypayal
        Posted at 14:55h, 27 August Reply

        Thank you so much

    • Pavani Gunikuntla
      Posted at 08:21h, 26 August Reply

      5 stars
      I have tasted cajun chicken but not with potatoes.Cajun potatoes looks so delicious with the mayonnaise dip. My kids are going to enjoy it.
      Thank you for adding my baked potato wedges recipe to this beautiful collection.

    • Geetanjali Tung
      Posted at 01:30h, 26 August Reply

      5 stars
      These look so good! My mouth is literally watering here. Awesome recipe! Love the way you have explained it. Thanks for including my grilled potato wedges in this!

    • Lata Lala
      Posted at 18:43h, 25 August Reply

      5 stars
      Wow wow Cajun potatoes are my favorite. Look at them they look so delicious with mayonnaise dripping around it. I love the barbecue nation Cajun potatoes but yours are looking much more better than theirs.
      Thank you for adding my potato pizza link to this wonderful recipe post.

    Post A Comment
    Recipe Rating