Cajun Potatoes

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

Cajun Potaoes

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

What are Cajun Potatoes

Baby Potatoes boiled then baked with olive oil, garlic and other herbs(Cajun Season). These are usually served as starters or snacks at parties and get-togethers. Barbeque Nation is a famous Restaurant Chain in India, which made it popular among the Indian masses.

We had our first taste of Cajun Potatoes in India at Barbeque Nation. I still remember years back when we had gone there I think for the first time, we were served these as starters. We were told that this is something signature of BBQ Nation, especially for their vegetarian customers (along with the Crispy Corn). We tasted it and immediately asked for another serving. After that whenever we went to BBQ Nation this was something my vegetarian hubby looked for.

I never actually tried these at home until we moved to USA and then one day when we were talking about the food and the outlets we miss here, these potatoes came to my mind and I thought of trying it out. I searched the net and came across a few recipes where it was mentioned to fry the potatoes to give its characteristic crisp. There were recipes with roasted Cajun Potato recipes but these were not served with mayo chill sauce.

When I made these for the first time, I deep-fried the potatoes in oil but those came out to be too oily. So now I bake potatoes in olive oil and herbs and the top it with some more seasoning and chilli mayo sauce and enjoy these. You can also AIR FRY these potatoes.

Do checkout 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
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
Cajun Potatoes

Let’s see how I make Cajun Potatoes

Recipe Card for Cajun Potatoes

Cajun Potatoes

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.
Prep Time 10 mins
Cook Time 40 mins
Total Time 50 mins
Course Appetizer, Baking, snacks
Cuisine Cajan, Fusion, Indian


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

Cajun Spice Mix

  • 1 tsp Dried Parsley
  • 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


  • 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.
  • 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.
  • 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.
  • 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


  • 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).
  • I have used thick curd while making this sauce/dip, you can substitute with an equal quantity of mayo and sour cream.
  • For Vegan version, use any vegan cream like cashew cream.
Keyword Baby Potatoes, Cajun Potatoes

Step-wise Method Pics

Cajun Potatoes

I am sure you will enjoy these potatoes as much as we do. I made these today again for Friday evening along with garlic bread and all of our favorite Roasted Bell Pepper and Tomato soup.. as it’s weekend beginning and no one in the house wants an everyday dal-rot-subzi in dinner (ideal Indian dinner of lentils chappati and a side dish). It’s a make ahead, easy and no fuss dish can be made for parties and potlucks!!

Taking my baked Cajun Potatoes to Dec’18 Bake-A-Thon Day 6.


Check out the other bloggers doing this Bake-a-Thon An InLinkz Link-up

Whenever you make it do post your feedback with the pic on my FB page or tag me on Instagram(#foodtrails25) Pin the recipe for later use. If you like the recipe, pls do rate the recipe. Rating tab is just above the comments. Rating helps to make my blog more visible in Google searches and more people can discover my blog.

Say Hello!! and visit my social media accounts.. FBPinterest, InstagramTwitter and You-Tube.

If you like my work, then do HIT the FOLLOW button and SUBSCRIBE to the blog to get notifications on new posts and share the blog with your loved ones.

Thanks for stopping by and keep coming back!!

Author: Swati

Some who believes 'EAT WELL, READ DAILY, TRAVEL OFTEN AND LAUGH KHUL KE'!!! Hi!! Swati here!!! Chef, Chocolatier, food admirer, reader, love to travel, listen to music, Bollywood and shoot nature and food pics!! Welcome to my Foodtrails and join me in my food adventure!!

38 thoughts

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

  2. 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 😋

  3. 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.

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

  5. 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.

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

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

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

  9. 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.

  10. 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

Leave a Reply

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.