Learn how to make easy and gluten-free starter Cajun Potato for your parties| 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!!
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.
Let’s see how I make Cajun Potatoes
Recipe Card for Cajun Potatoes

Cajun Potatoes
Ingredients
- 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
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.
- 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
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).
- 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.
Step-wise Method Pics
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.
The Cajun potatoes are insanely delicious . Perfect starter for parties.
Loved this one, it looks so good Swati. Moreover, we are allfans of potato I can say. I must try this sometime soon.
Omg such a delicious crispy cajun potatoes would love to try it. Tempting
Baked version of Cajun potatoes is an easy and wonderful snack idea. serving it with mayo chilli sauce makes it more delicious.
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 😋
Yes, Jolly you can cut big potatoes in half and then bake and make the it.
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.
Cajun potatoes looks so yummy , I also never tried at home. Would surely love to try it now.
Do try these..Thank you!!
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.
lip-smacking good, that chili-mayo dip and that delcious seasonning on top, i jsut want to grab few potatoes from the pic!!!
Cajun potatoes sounds very interesting and looks so irresistible. Bookmarked it.Thanks for sharing.
Perfect starters for a party. The topping on the potatoes sounds delicious.
Always in for anything with potatoes and this cajun potatoes are sure yum a perfect party starter.
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
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!
Cajun potatoes are looking so inviting. Wish I could eat them right now!
Sounds like a fantastic starter to enjoy!..will surely make note of this.
Potatoes in all it’s forms is inviting and tempting, in my world. 🙂
Looks absolutely delish .. Makes a lovely evening snack
Absolutely delicious one,perfect starter for any occasion.
OMG those Cajun potatoes look sooo inviting and addictive. My potato loving family would love these crispy potatoes. Delicious.
I have always loved Crispy Corn and potatoes from bbq. And these looks so lovely.
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…
Wow! These crispy roasted potatoes with chilly mayo sounds absolutely yum..
Very impressive Cajun potatoes . I feel like picking one and relishing it . Potatoes happen to be my favourite , and in any form .
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.
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