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)

Cajun potatoes with mayonnaise recipe is a signature dish of barbeque nation restaurant in india and a lipsmacking appetizer.

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

BOILING POTATOES

  1. Take baby potatoes.

  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

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

SHAPING POTATOES

  1. 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.
  2. Remember, press in such a way that they remain intact and don’t tear apart.
  3. Coat each potato from both sides
  4. in the slurry.

FRYING OF POTATOES :

AIR FRYER METHOD

  1. Arrange the coated potatoes in a greased air fryer basket.
  2. Apply some oil over the potatoes.
  3. 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

  1. Arrange the slurry coated potatoes on greased baking tray.
  2. Apply oil over them.
  3. 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

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

PREPARATION OF CAJUN SAUCE

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

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

  3. Give them a good mix.
  4. 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.
  5. We needed to add 3-4 tbsp of milk to get the desired consistency of sauce.

SERVING OF CAJUN POTATOES

  1. Put fried potatoes on serving tray.
  2. Top them with cajun sauce. Preferably 1 tsp sauce on each potato.
  3. Further top it with chopped onion, chilli flakes black pepper powder and lastly coriander leaves.
  4. Cajun potatoes are ready to be served. Serve hot or cold.
  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.
Appetizer
Indian
air fryer cajun potatoes

 

 

31 Comments

  1. Pingback: Vegan Potato skins in Air Fryer | Mexican potato skins recipe

  2. Pingback: Pizza muffins recipe | how to make pizza muffins - Bless My Food By Payal

  3. amrita September 8, 2020 at 9:49 am

    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

    Reply
    1. blessmyfoodbypayal September 9, 2020 at 8:19 pm

      Thank you heaps for warm words

      Reply
  4. Priya Srinivasan September 8, 2020 at 6:27 am

    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!

    Reply
    1. blessmyfoodbypayal September 8, 2020 at 6:29 am

      Glad to see you loving it immensely. Thanks bunches

      Reply
  5. Jagruti's Cooking Odyssey September 5, 2020 at 3:30 pm

    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.

    Reply
    1. blessmyfoodbypayal September 5, 2020 at 3:34 pm

      Rightly analysed. Thanks

      Reply
  6. Sapana September 5, 2020 at 2:28 pm

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

    Reply
    1. blessmyfoodbypayal September 5, 2020 at 3:10 pm

      Thank you so much

      Reply
  7. Sandhya Ramakrishnan September 5, 2020 at 5:08 am

    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.

    Reply
    1. blessmyfoodbypayal September 5, 2020 at 9:12 am

      Thank you so much

      Reply
  8. Padma Veeranki September 4, 2020 at 7:43 pm

    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!!

    Reply
    1. blessmyfoodbypayal September 4, 2020 at 8:23 pm

      Thank you so much

      Reply
  9. Mayuri Patel September 2, 2020 at 4:55 pm

    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.

    Reply
    1. blessmyfoodbypayal September 2, 2020 at 5:08 pm

      Thank you so much for being so elaborative.

      Reply
  10. Pavani August 31, 2020 at 2:32 pm

    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.

    Reply
    1. blessmyfoodbypayal September 1, 2020 at 2:16 pm

      Thanks a bunch for appreciating.

      Reply
  11. Seema Sriram August 29, 2020 at 9:03 am

    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.

    Reply
    1. blessmyfoodbypayal September 1, 2020 at 2:19 pm

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

      Reply
  12. Tara August 27, 2020 at 2:58 pm

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

    Reply
    1. blessmyfoodbypayal September 1, 2020 at 2:22 pm

      Thank you

      Reply
  13. Beth August 27, 2020 at 1:53 pm

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

    Reply
    1. blessmyfoodbypayal August 27, 2020 at 2:54 pm

      Thanks a bunch for appreciating

      Reply
  14. Beth Sachs August 27, 2020 at 1:39 pm

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

    Reply
    1. blessmyfoodbypayal August 27, 2020 at 2:55 pm

      Thanks heaps

      Reply
  15. Julia August 27, 2020 at 1:26 pm

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

    Reply
    1. blessmyfoodbypayal August 27, 2020 at 2:55 pm

      Thank you so much

      Reply
  16. Pavani Gunikuntla August 26, 2020 at 8:21 am

    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.

    Reply
  17. Geetanjali Tung August 26, 2020 at 1:30 am

    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!

    Reply
  18. Lata Lala August 25, 2020 at 6:43 pm

    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.

    Reply

Leave A Comment

Your email address will not be published. Required fields are marked *