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. I also came across a few 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.

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

Do give me your feedback and when you make this do post a pic on any of my social media pages.. FB page or tag me on Instagram. You can also Pin the recipe for later use. You can also find my recipes on  Google+It will a small token of your appreciation for my work and keeps me motivated to bring good, authentic, tried and tested recipes to you.

Join me in my FoodTrails by following the blog, click on the FOLLOW button and on my social media accounts. Click on the icons on the sidebar for joining in. If you like my work, do share my blog with your loved ones.

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.