• Skip to main content
  • Skip to primary sidebar
Food Trails
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
  • Contact
  • Instant Pot Recipes
  • Recipe Index
  • Privacy Policy
  • vegan recipes
  • Gluten Free
ร—
Home ยป All Recipes ยป Barbeque Style Cajun Potatoes

Barbeque Style Cajun Potatoes

Dec 14, 2018 | Last Updated: Jul 10, 2023 | by Swati

45 shares
Jump to Recipe Print Recipe

Learn how to make easy and gluten-free starter Cajun Potatoes for your parties|Barbeque Nation Style Cajun Potatoes Recipe

Crispy roasted potatoes with aromatic herbs served with the topping of chilli mayo dip and garnished with onions, make one of the easiest and delicious party snack. A make ahead, gluten-free snack that you can make vegan friendly too!!

Try this Barbeque Nation Style Cajun Potato recipe at home for your weekends and get togethers.

Barbeque Style Cajun Potatoes

What are Crispy Cajun Potatoes

Cajun Potatoes are delicious starter/appetizers where crispy deep fried potatoes are served with a spicy mayo sauce. These are one of the most popular signature dish served at the famous Barbeque Nation, a famous restaurant chain in India.

You can now make these at home, in a much health friendly way with very little oil. And serve this potato snack as starters at parties and get-togethers. Or, make for your weekend evening.

Ingredients to make Cajun Potatoes

Baby Potatoes- I use baby potatoes to make this signature dish but, you can always use regular potatoes to make it. Red potatoes, gold or yakon potatoes can be used in the recipe. Cut you regular/big potatoes in bite size cubes before boiling.

Cajun Spice Mix- You can use readymade Cajun seasoning or make it at home. Details are in the recipe card.

Creamy Mayo Dressing- Make the mayo dressing with plain mayo, ketchup, sriracha or chilli garlic sauce. Vegan can use vegan/egg-free mayo.

Olive Oil- to bake/air fry potatoes.

Onions- I also garnish the potatoes with finely chopped onions along with mayo dressing. Use red onions in the recipe which add a slight sweet crunch.

How to make Barbeque Nation Style Cajun Potatoes

Details for the process are given in the recipe card. Refer the below section for stepwise pics.

You can bake or air fry the boiled potatoes.

Will soon update the recipe with air fryer Method for Cajun Potatoes

Tips to make perfect Barbeque Nation Style Cajun Potatoes

Make sure potatoes are not over boiled. These should have a bite, else the resulting dish will not have the signature texture and taste.

Stepwise steps to make Cajun Potatoes

Boil Potatoes
Smash potatoes
Smash potatoes
Add herbs and olive oil and bake in oven
Prepare Mayo dressing-Mayo, ketchup and herbs
Take mayo and sauces
Prepare dressing
Mix and prepare mayo dressing/sauce
Oven roasted potatoes

Serving Suggestions

Serve these as party appetizer and even as side great side dish for weekend brunch or lunch.

I also like to top these with finely chopped onions, it adds a nice sweet crunch.

Frequently asked Questions

Can I make ahead Cajun Potatoes

Crispy Cajun Potatoes taste best when served hot and fresh just out of oven/fried. When making for a get together or party you can boil, smash and sesaon potaotes with herbs and oil. You can also bake these and keep. Preheat in oven and serve with mayo dressing.

What can I substitute with Mayo in the recipe

You can use fresh greek yogurt in place of mayo. Make sure the yogurt is not very runny and sour. You can also add 1-2 tsp cream to yogurt.

Do check out my Smashed Potato Chaat recipe, where I have used air fried the potatoes in my recipe.

Checkout these delicious recipes with baby potatoes from the blog

Kashmiri Dum Aloo
Traditional Kashmiri Dum Aloo recipe | How to make Kashmiri Dum Aloo with Air Fried Baby Potatoes | Creamy flavorful Kashmiri Dum Aloo recipe with Air fired Baby Potatoes
Check out this recipe
Kashmiri-Dum-Aloo
Chutney Wale Aloo
Potatoes Cooked in spicy and tangy green chutney and spices. Perfect for starters and snacks or to be served as side dish with any bread of your choice.
Check out this recipe
Chutneywale-Aloo

More potato recipes from the blog

Curries and Dry Subzi- Aloo Matar, Kashmiri Dum Aloo, Aloo Methi, Potato and Swiss Chard fry, Tilwale Aloo, Bhandare wale Aloo, Rassewale Aloo Tamatar(lighter and less spicy version).

Snacks and Appetizers- Cajun Potatoes, Air Fryer Roasted Potatoes,Crispy Honey Chilli Potatoes, Aloo Poha Cutlets, Smashed Potato Chaat, Moong Dal Stuffed Aloo Tikki, Crispy Honey Chilli Potatoes

Indian Breads- Aloo Paratha, Aloo Kulcha, Aloo Kachori

Recipe Card for Cajun Potatoes

Barbeque Nation style- Cajun Potatoes

Cajun Potatoes

Swati
Crispy baked Baby Potatoes with Cajun spices and special mayo-chilli sauce. A take on the famous dish of Barbeque Nation in India-- Cajun Potatoes.
No ratings yet
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 40 minutes mins
Total Time 50 minutes mins
Course Appetizer, Baking, snacks
Cuisine Cajan, Fusion, Indian

Equipment

  • Oven or Air fryer
  • Mixing Bowl
  • Baking Tray
  • Measuring Cups and Spoons

Ingredients
  

  • 12-15 nos. Baby Potatoes
  • 2-3 Tbsp Olive Oil or use any flavourless oil

Cajun Spice Mix

  • 1 tsp Dried Parsley optional
  • 1 tsp Chilli flakes
  • 1 tsp Oregano
  • 1 tsp Garlic Powder
  • Salt as required

Creamy Mayo Chilli Sauce

  • 2-3 Tbsp Mayonnise use eggless or with egg
  • 1-2 tsp Chilli Sauce use as required
  • 1 Tbsp Tomato Ketchup

Instructions
 

  • Wash the baby potatoes thoroughly until cleaned off all the dirt and boil until 3/4 done. Boil potatoes in an open pan so that you can keep a check on the softness. We don't want over boiled/soft potatoes. Avoid boiling in the pressure cooker.
    12-15 nos. Baby Potatoes
  • Once the potatoes are 3/4 done and cooled, press each potato flat using a potato masher.
  • Make the seasoning. In a bowl mix olive oil, parsley, garlic powder, red hot sauce, red hot sauce and salt. Coat smashed potatoes with the seasoning.
    2-3 Tbsp Olive Oil, 1 tsp Dried Parsley, 1 tsp Chilli flakes, 1 tsp Oregano, 1 tsp Garlic Powder, Salt
  • Bake the potatoes in a preheated oven at 375 ยฐF/ 200ยฐC for 20-25 minutes or until the potatoes are crisp.
  • Prepare mayo chilli sauce by mixing mayonnaise, curd, sour cream, red hot pepper sauce, tomato ketchup and chilli flakes.
    2-3 Tbsp Mayonnise, 1-2 tsp Chilli Sauce, 1 Tbsp Tomato Ketchup
  • Once baked, take out of the oven, season with some more herbs, take out in the serving tray and serve hot with mayo chilli sauce garnished with chopped onion

Notes

I bake these potatoes if you want you can fry potatoes in little oil in a pan until crisp.
Paprika/ Chilli Powder can be used in place of Red Hot sauce, adjust as per your spice level.
Any type of Mayonnaise can be used (with eggs / eggless).
For Vegan version, use any vegan cream like cashew cream.
Keyword Baby Potatoes, Cajun Potatoes
Did you try the recipe..Share @foodtrails25 or tag me #foodtrails25!
Tried this recipe?Share @foodtrails25 or tag me #foodtrails25!

I am sure you will enjoy these potatoes as much as we do. Do try it and share your feedback.

Also, whenever you try the recipe, I will love to hear/share your feedback or any queries in the comment section below. I will try to answer your queries as soon as possible.

A small request, please rate the recipe as per your experience or feedback. Your feedback and ratings help my site in more google visibility and higher google ratings.

Say Hello!! and visit my social media accounts.. FB, Pinterest, Instagram, Twitter and You-Tube.

If you like my work, then add you mail id in the box below and HIT the SUBSCRIBE button to get notifications on new posts and share the blog with your loved ones.

Thanks for stopping by!! Keep coming back!!

Swati

Like this:

Like Loading...

Related

45 shares

This post may contain affiliate links to the products/ingredients. I may earn some commission if you make some purchase. The products and resources are that I believe in and this will not affect your price.

Reader Interactions

Comments

  1. Preethicuisine

    August 26, 2020 at 7:15 am

    The Cajun potatoes are insanely delicious . Perfect starter for parties.

    Loading...
    Reply
  2. Jayashree T.Rao

    August 26, 2020 at 5:25 am

    Loved this one, it looks so good Swati. Moreover, we are allfans of potato I can say. I must try this sometime soon.

    Loading...
    Reply
  3. Hem lata srivastava

    August 26, 2020 at 4:51 am

    Omg such a delicious crispy cajun potatoes would love to try it. Tempting

    Loading...
    Reply
  4. Amrita

    August 26, 2020 at 1:42 am

    Baked version of Cajun potatoes is an easy and wonderful snack idea. serving it with mayo chilli sauce makes it more delicious.

    Loading...
    Reply
  5. Jolly

    August 25, 2020 at 2:45 pm

    Cajun potatoes was mine and my husband personal favorite starter. We usually take two times in BBQ nation when we visit there. After seeing your dish I am tempted to try this soon. Can we use normal potatoes for this recipe. Looks delicious ?

    Loading...
    Reply
    • Swati

      August 25, 2020 at 11:36 pm

      Yes, Jolly you can cut big potatoes in half and then bake and make the it.

      Loading...
      Reply
  6. Mayuri Patel

    August 25, 2020 at 12:47 pm

    Oh my these cajun potatoes are so tempting, my mouth is watering. Last trip to India we didn't manage to go to Barbecue Nation, its our favorite place to dine out. Homemade cajun potatoes look so good, I think I'll give them a try at home.

    Loading...
    Reply
  7. Hem lata srivastava

    August 25, 2020 at 10:06 am

    Cajun potatoes looks so yummy , I also never tried at home. Would surely love to try it now.

    Loading...
    Reply
    • Swati

      August 25, 2020 at 10:30 am

      Do try these..Thank you!!

      Loading...
      Reply
  8. Superduper kitchen

    August 25, 2020 at 9:51 am

    I must say that you have really tempted me with Cajun potatoes. Whenever someone say BBQ nation, one that comes into my mind is this starter. I loved this baked version. Lip smacking one.

    Loading...
    Reply
  9. Priya Srinivasan

    February 06, 2019 at 7:31 am

    lip-smacking good, that chili-mayo dip and that delcious seasonning on top, i jsut want to grab few potatoes from the pic!!!

    Loading...
    Reply
  10. Pavani

    January 07, 2019 at 4:17 pm

    Cajun potatoes sounds very interesting and looks so irresistible. Bookmarked it.Thanks for sharing.

    Loading...
    Reply
  11. Varada

    January 05, 2019 at 2:01 pm

    Perfect starters for a party. The topping on the potatoes sounds delicious.

    Loading...
    Reply
  12. Renu Agrawal Dongre

    January 02, 2019 at 9:18 am

    Always in for anything with potatoes and this cajun potatoes are sure yum a perfect party starter.

    Loading...
    Reply
  13. Veena Krishnakumar

    December 30, 2018 at 10:29 pm

    The first time I ate these was in barbeque nation. Been wanting to try this since then. Now after seeing this, I am tempted to make this asap. Looks very inviting

    Loading...
    Reply
  14. chefmireille

    December 28, 2018 at 9:24 pm

    that chilli mayo sauce must have been amazing on these potatoes - roasted potatoes are so great as you can season them any variety of ways and with the mayo I love this version!

    Loading...
    Reply
  15. Annapurnaz

    December 27, 2018 at 10:00 am

    Cajun potatoes are looking so inviting. Wish I could eat them right now!

    Loading...
    Reply
  16. Srivalli Jetti

    December 26, 2018 at 6:28 am

    Sounds like a fantastic starter to enjoy!..will surely make note of this.

    Loading...
    Reply
  17. Suma Gandlur

    December 21, 2018 at 2:07 am

    Potatoes in all it's forms is inviting and tempting, in my world. ๐Ÿ™‚

    Loading...
    Reply
  18. Sharmila Kingsly

    December 19, 2018 at 6:57 am

    Looks absolutely delish .. Makes a lovely evening snack

    Loading...
    Reply
  19. Nalini

    December 19, 2018 at 4:27 am

    Absolutely delicious one,perfect starter for any occasion.

    Loading...
    Reply
  20. Pavani

    December 19, 2018 at 2:42 am

    OMG those Cajun potatoes look sooo inviting and addictive. My potato loving family would love these crispy potatoes. Delicious.

    Loading...
    Reply
  21. Sharmila

    December 18, 2018 at 2:27 pm

    I have always loved Crispy Corn and potatoes from bbq. And these looks so lovely.

    Loading...
    Reply
  22. Rafeeda - The Big Sweet Tooth

    December 17, 2018 at 4:37 am

    The cajun potatoes sounds like a lovely starter for a party.... I don't know if they have it at the BBQ nation here... sounds really delicious...

    Loading...
    Reply
  23. gayathriraani

    December 16, 2018 at 10:42 am

    Wow! These crispy roasted potatoes with chilly mayo sounds absolutely yum..

    Loading...
    Reply
  24. vaishalisabnani

    December 16, 2018 at 6:30 am

    Very impressive Cajun potatoes . I feel like picking one and relishing it . Potatoes happen to be my favourite , and in any form .

    Loading...
    Reply
  25. Priya Suresh

    December 15, 2018 at 1:24 pm

    Omg, those cajun potatoes are calling me, how prefect and alluring those potatoes looks. My kids will go crazy if they see this incredible cajon potatoes. Mouthwatering here.

    Loading...
    Reply
  26. sizzlingtastebuds

    December 15, 2018 at 7:39 am

    We love these at Barbeque Nation too altho I think the menu varies from city to city and is also
    Kept seasonal. I have another variation of these , will postbsometime soon . The Mayo topping looks delish

    Loading...
    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Swati Malik

A passionate foodie, food blogger.. blogging about my food experiences, and food stories.. Love to click pics and cook for my loved ones. Aham Bhramasmi!!

More about me

  • Facebook
  • Twitter
  • Instagram
  • Pinterest
  • YouTube

Browse Categories

  • Air Fryer Recipes
  • Appetizers and Starters
  • Baking
  • Breads and Pastries
  • Breakfast
  • Brownies
  • Cakes and Muffins
  • Cheesecakes
  • Chilled Desserts
  • Cold Beverages(Dairy+Plant Based)
  • Condiments
  • Cookies and Crackers
  • Dal and Curries
  • Desserts
  • Dips, Jam, Chutneys and Sauces
  • Drinks and Beverages
  • Easy Lunch/Dinner Ideas
  • Egg Free
  • Fall Delights
  • Fasting Food
  • Flatbreads
  • Fusion Food
  • Gluten Free
  • Healthy Food
  • Hot Drinks
  • Indian Festivals
  • Indian Street Food
  • Indo-Chinese
  • Ingredients used in preparing other food items
  • Instant Pot Recipes
  • Kids Friendly
  • Main Course
  • Monsoon Delights
  • No onion No garlic
  • Party Menu
  • Pasta Dishes
  • Pies, Crumbles, Cobbler,Crisps
  • Recipes
  • Restaurant Style Food
  • Rice Dishes
  • Roundups
  • Salads
  • Seasonal Delights
  • Smoothies and Fresh Juices
  • Snacks
  • Soups
  • Spring Delights
  • Summer Delights
  • Winter Delights
  • With Eggs
  • Wraps/ Rolls/Sandwiches

Shop at Amazon here

Reader's Favourites

  • Raw Papaya and Mango Salad | Vegan Thai Raw Papaya Salad with Mango
    Raw Papaya and Mango Salad | Vegan Thai Raw Papaya Salad with Mango
  • Thukpa Gyathuk
    Thukpa Gyathuk
  • Namkeen Jave
    Namkeen Jave
  • Creamy Mushroom and Sweet Corn Soup
    Creamy Mushroom and Sweet Corn Soup
  • Vegetables in Hot Garlic Sauce
    Vegetables in Hot Garlic Sauce
  • Cracked Wheat Porridge(Sweet Milk Dalia)
    Cracked Wheat Porridge(Sweet Milk Dalia)
  • Garlic and Spring Onion Noodles
    Garlic and Spring Onion Noodles
  • Moong dal Kosambari/Moong Dal Salad
    Moong dal Kosambari/Moong Dal Salad
  • Kadhai Masala Mix
    Kadhai Masala Mix
  • Roasted Pumpkin and Carrot Soup
    Roasted Pumpkin and Carrot Soup

Swati Malik

A passionate foodie, food blogger.. blogging about my food experiences, and food stories.. Love to click pics and cook for my loved ones. Aham Bhramasmi!!

More about me

  • Facebook
  • Twitter
  • Instagram
  • Pinterest
  • YouTube

Footer

Links

  • Privacy Policy
  • Contact
  • About

Newsletter

x

Subscribe to our newsletter!

Get yummy recipes delivered straight to your inbox!

Follow Us

  • Facebook
  • Twitter
  • Instagram
  • Pinterest
  • YouTube

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

Copyright ยฉ 2025 Food Trails

45 shares
%d

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required