• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Whisk Affair
  • Home
  • Recipe Index
  • Indian Recipes
  • Meal Type
    • Salads
    • Soups
    • Appetizers
    • Main Course
    • Desserts
  • My Cookbook
    • My E-Books
  • Subscribe
menu icon
go to homepage
  • Home
  • Recipe Index
  • Christmas Recipes
  • Cookbooks
  • Contact
  • About Neha
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Home
    • Recipe Index
    • Christmas Recipes
    • Cookbooks
    • Contact
    • About Neha
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Whisk Affair » Recipes » Indian Snacks

    Published: Dec 23, 2021 | Last Updated On: Nov 24, 2023 by Neha Mathur

    BBQ Nation Cajun Potatoes

    373 shares
    Jump to Recipe

    Cajun Potatoes are crispy fried baby potatoes topped with a creamy and spicy mayonnaise dressing. Try this BBQ nation-style dish at home using my easy recipe (vegetarian, gluten-free).

    cajun potatoes served on a plate.
    Jump to:
    • About Crispy Cajun Potatoes
    • Ingredients
    • How To Make Cajun Potatoes
    • Frequently Asked Questions
    • Variations
    • Serving Suggestions
    • Storage Suggestions
    • You Might Also Like
    • Recipe Card

    About Crispy Cajun Potatoes

    Cajun Potatoes is a delicious appetizer recipe where crispy fried potatoes are topped with a creamy and spicy mayonnaise-based dressing. It is a very popular appetizer served at Barbeque Nation, one of the most famous barbecue chains in India.

    These addictive cajun potatoes are very easy to make at home and you can make a healthy version of these by air frying or baking the potatoes instead of deep-frying them.

    Serve these as an appetizer for house parties, game nights, movie nights, or as a side dish with your weekend brunch. It is also a great evening snack to enjoy with a hot cup of tea or coffee.

    This easy cajun potatoes recipe is vegetarian and gluten-free and you can make it vegan too. You can also double or triple the recipe as per your requirement.

    Here are some more potato recipes that you may like

    • Melting Potatoes
    • Potato Cheese Balls
    • Greek Potatoes
    • Aloo Pakora
    • Bombay Potatoes

    Ingredients

    Cajun potatoes ingredients 1
    Cajun potatoes ingredients 2

    Potatoes – I always use baby potatoes to make cajun potatoes recipe but you can definitely make it using regular potatoes like Yukon gold potatoes, red potatoes, or russet potatoes. Just cut them into 1-inch cubes and use them in place of baby potatoes.

    To make a variation, replace regular potatoes with sweet potatoes.

    Oil – Use any neutral flavor oil to deep fry the baby potatoes.

    Mayonnaise – Use any good quality mayonnaise.

    Cajun Seasoning – This is the star ingredient of this dish. It is a mix of smoked paprika, cayenne pepper, dried oregano, dried thyme, garlic powder, onion powder, and black pepper powder.

    Make cajun spice mix at home using my easy cajun seasoning recipe or buy a bottle.

    Others – You will also need unsweetened heavy cream, red chili powder, roasted cumin powder, and greens onions to make this cajun potato recipe.

    I sometimes top these cajun spiced potatoes with finely chopped onions for a nice crunch.

    How To Make Cajun Potatoes

    Cook The Potatoes

    Scrub and rinse 1 pound (500 g) of baby potatoes with water.

    Note – If using regular potatoes, then cut them into 1-inch cubes and use them in place of baby potatoes.

    Add the potatoes to a pressure cooker along with 1 cup water and 2 teaspoon salt and close the lid. Pressure cook for 1 whistle on high heat.

    Potatoes, water and salt added to a cooker.

    Remove the cooker from heat and let the pressure release naturally.

    Open the lid and drain the water.

    Note – You can also cook the potatoes in an instant pot. Add them to an instant pot with 2 teaspoon salt and ¼ cup water. Press PRESSURE COOK and set the timer for 1 minute at high pressure. Once the timer goes off, let the pressure release naturally for 10 minutes. Release the remaining pressure manually and open the lid. Drain the water.

    Tip – Never over-cook the potatoes. They will become mushy and will not become crisp after frying.

    Fry The Potatoes

    Smash each potato gently using a potato masher. Do not over-smash otherwise, they will disintegrate while frying.

    Smashing the potato.
    Smashed potato.
    All the potatoes smashed.

    Heat oil for frying in a pan over high heat.

    Once the oil is hot, add a few smashed potatoes to the pan and fry until lightly browned (10-12 minutes).

    Drain on a plate. Deep fry all the baby potatoes in the same manner.

    Do not overload the pan while frying; fry in batches.

    Deep frying the potatoes.
    Lightly fried potatoes.

    Now heat the oil once again on high heat and when it is very hot, fry the potatoes a second time, in batches, until they are nicely brown and crispy.

    Drain on a plate lined with paper towels.

    Note – Double frying process makes the potatoes very crispy. The first frying releases water from the spuds and cooks them. When they are fried the second time, there is no moisture and they get super crispy.

    Potatoes frying for the second time.
    Crispy fried potatoes.

    Make The Cajun Sauce

    Mix

    • 4 tablespoon mayonnaise
    • 4 tablespoon unsweetened heavy cream
    • 2 tablespoon cajun spice seasoning
    • ¼ teaspoon red chili powder
    • ¼ teaspoon cumin powder

    in a small mixing bowl, and whisk well to combine.

    Dressing ingredients added to a bowl.

    Add 3-4 tablespoon of water to thin down the sauce and mix well. It should be of pourable consistency. Check for salt and add if needed.

    Ready dressing.

    Serve The Cajun Potatoes

    Transfer the crispy potatoes to a serving platter.

    Fried potatoes arranged on the serving platter.

    Top with the cajun spiced creamy sauce and garnish with chopped spring onion greens. Serve immediately.

    Topped with dressing and spring onion greens.

    Frequently Asked Questions

    Should I peel the potatoes to make cajun potatoes?

    There is no need to peel the potatoes. The skin makes them extra crunchy after deep frying, which is essential in this dish.

    How to make cajun potatoes without mayonnaise?

    If you don’t have mayonnaise or want an alternative, you can replace it with greek yogurt or sour cream.

    How to make vegan cajun potatoes?

    To make this recipe vegan, replace regular mayonnaise with vegan mayonnaise and heavy cream with cashew cream.

    Can I replace potatoes with anything else?

    This cajun sauce will taste great on fried cauliflower, mushrooms, broccoli etc. You can also replace potatoes with sauteed chicken or shrimp.

    Variations

    Air Fried – Instead of deep-frying, you can air fry the baby potatoes. Place the boiled and smashed baby potatoes into the basket of the air fryer in a single layer. Brush or spray with oil and air fry for 8 minutes at 400°F (200°C). Flip and air fry for another 8-10 minutes until crispy and golden brown.

    Baked – To make oven-baked potatoes, preheat the oven to 400°F (200°C). Arrange the boiled and smashed potatoes on a baking tray and brush or spray with oil. Keep the tray in the center rack of the oven. Roast for about 15 to 20 minutes, until browned and crisp from the outside.

    Serving Suggestions

    These barbeque nation style Cajun potatoes taste best when served right out of the pan. Serve them as tea-time snacks with masala chai or beaten coffee.

    These also make for a great side dish with weekend brunch or as an appetizer for house parties, game nights, birthdays, or other special occasions.

    Storage Suggestions

    These crispy cajun potatoes taste the best when served right out of the pan, crunchy! Potatoes tend to become soft when kept for longer, so storing them is not recommended.

    If you still have leftovers, then store them in an airtight container and reheat them in an air fryer or an oven until crispy again.

    You Might Also Like

    • Crispy outside, creamy inside, and lightly spiced, these oven-roasted sweet potato wedges make for a healthy appetizer, snack, or side dish (vegan, gluten-free).
      Spicy Oven Roasted Sweet Potato Wedges
    • These Million Dollar Deviled Eggs are truly worth million dollars. These are a creamy, buttery version of classic deviled eggs. Serve these as an appetizer for house parties, game nights, movie nights, or BBQ parties.
      Million Dollar Deviled Eggs
    • Made using just 3 ingredients, these juicy and crispy Wingstop Copycat Cajun Chicken Wings are going to be a sure-shot hit at your next house party! Make them in an oven or an air fryer.
      Cajun Chicken Wings
    • Corn Chaat is a spicy, tangy, and savory snack made using tender sweetcorn, onion, tomatoes, and a few herbs and spices. This super easy recipe comes together in under 15 minutes and is very healthy too.
      Sweet Corn Chaat

    Recipe Card

    Loved this recipe?Click here to leave a review and give us a five star rating ★★★★★
    Cajun Potatoes are crispy fried baby potatoes topped with a creamy and spicy mayonnaise dressing. Try this BBQ nation-style dish at home using my easy recipe.

    Crispy Cajun Potatoes Recipe (Barbeque Nation Style)

    Cajun Potatoes are crispy fried baby potatoes topped with a creamy and spicy mayonnaise dressing. Try this BBQ nation-style dish at home using my easy recipe.
    5 from 2 votes
    Print Pin Rate
    Course: Appetizer
    Cuisine: Indian
    Diet: Vegetarian
    Prep Time: 10 minutes minutes
    Cook Time: 30 minutes minutes
    Total Time: 40 minutes minutes
    Servings: 4 people
    Calories: 245kcal
    Author: Neha Mathur

    Ingredients 

    • 1 pound baby potatoes (500 g)
    • 2 teaspoons salt
    • any neutral-flavored oil (for frying)
    • 4 tablespoons full-fat mayonnaise
    • 4 tablespoons unsweetened heavy cream
    • 2 tablespoons cajun seasoning
    • ¼ teaspoon red chili powder
    • ¼ teaspoon cumin powder
    • 2 tablespoons chopped spring onion greens
    US Customary or Metric
    Prevent your screen from going dark

    Instructions

    Cook The Potatoes

    • Scrub and rinse the baby potatoes with water.
    • Add the potatoes to a pressure cooker along with 1 cup water and salt and close the lid. Pressure cook the potatoes for 1 whistle on high heat.
    • Remove the cooker from heat and let the pressure release naturally.
    • Open the lid and drain the water.
    • Tip – Never over-cook the potatoes. They will become mushy and will not become crisp after frying.

    Fry The Potatoes

    • Smash each potato gently using a potato masher. Do not over smash otherwise they will disintegrate while frying.
    • Heat oil for frying in a pan over high heat.
    • Once the oil is hot, add a few smashed potatoes to the pan and fry until lightly browned (10-12 minutes).
    • Drain on a plate. Deep fry all the baby potatoes in the same manner.
    • Do not overload the pan while frying, fry in batches.
    • Now heat the oil once again on high heat and when it is very hot, fry the potatoes a second time, in batches until they are nicely brown and crispy.
    • Drain on a plate lined with paper towels.
    • Double frying process makes the spuds very crispy. The first frying releases water from them and cooks the potatoes. When they are fried the second time, there is no moisture and they get super crispy.

    Make The Cajun Sauce

    • Mix mayonnaise, heavy cream, cajun seasoning, red chili powder, and cumin powder in a small bowl and whisk well.
    • Add 3-4 tablespoons of water to thin down the sauce and mix well. Add salt if needed and stir well.

    Serve The Cajun Potatoes

    • Transfer the fried potatoes to a serving platter.
    • Top with the cajun spiced sauce and garnish with chopped spring onion greens. Serve immediately.

    Video

    https://www.youtube.com/watch?v=ND_X7bJhhqw

    Notes

    If using regular potatoes, then cut them into 1-inch cubes and use them in place of baby potatoes.
    You can also cook the potatoes in an instant pot. Add them to an instant pot with 2 teaspoon salt and ¼ cup water. Press PRESSURE COOK and set the timer for 1 minute at high pressure. Once the timer goes off, let the pressure release for 10 minutes. Release the remaining pressure manually and open the lid. Drain the water.
    Air Fried – Instead of deep-frying, you can air fry the baby potatoes. Place the boiled and smashed baby potatoes into the basket of the air fryer in a single layer. Brush or spray with oil and air fry for 8 minutes at 400°F (200°C). Flip and air fry for another 8-10 minutes until crispy and golden brown.
    Baked – To make oven-baked potatoes, preheat the oven to 400°F (200°C). Arrange the boiled and smashed potatoes on a baking tray and brush or spray with oil. Keep the tray in the center rack of the oven. Roast for about 15 to 20 minutes, until browned and crisp from the outside.

    Nutrition

    Calories: 245kcal | Carbohydrates: 22g | Protein: 3g | Fat: 17g | Saturated Fat: 5g | Polyunsaturated Fat: 7g | Monounsaturated Fat: 4g | Trans Fat: 1g | Cholesterol: 26mg | Sodium: 1269mg | Potassium: 576mg | Fiber: 4g | Sugar: 2g | Vitamin A: 1994IU | Vitamin C: 22mg | Calcium: 35mg | Iron: 2mg
    Pin this recipe for later use!I LOVE to see your creations so pin and mention @WhiskAffair!
    Sign up for regular updates?I would love to have you as part of my journey. Click to sign up!

    More Indian Snacks

    • Tandoori Chicken Wings is a delicious Indian appetizer made using a few simple ingredients. Make them in an air fryer or an oven using my easy recipe (gluten-free).
      Tandoori Chicken Wings
    • Sindhi Aloo Tuk is a delicious double-fried potato dish from Sindhi cuisine that is quite addictive. Eat it as a snack or serve it as a side with any meal; you will fall in love with it (vegan, gluten-free).
      Sindhi Aloo Tuk
    • Chicken Tikka (Murgh Tikka) is a popular North Indian starter, where boneless chicken pieces are coated with a spicy marinade and then grilled to perfection. This authentic snack recipe is great to make for parties or get-togethers. Use my simple recipe to make the best homemade chicken tikka in an oven, stovetop, air fryer, or outdoor grill (gluten-free).
      Chicken Tikka (Murgh Tikka)
    • Veg Hara Bhara Kabab is a delicious North Indian appetizer or snack made using spinach, potatoes, and a few spices. Serve this restaurant-style kabab with a cup of masala chai, green chutney, and ketchup (vegan, gluten-free).
      Veg Hara Bhara Kabab

    Reader Interactions

    Comments

      Did you make this recipe? Let me know! Cancel reply

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

      Recipe Rating





    1. Gargi

      June 17, 2017 at 2:01 pm

      Hi, is it possible to bake the potatoes after boiling instead of frying?

      Reply
      • Mohit Mathur

        June 19, 2017 at 5:10 am

        Yes. You can do that too. Just drizzle some olive oil and bake.

        Reply
    2. Elena S. McQueary

      April 01, 2016 at 4:18 am

      5 stars
      so yummy

      Reply
      • msnehamathur

        April 03, 2016 at 12:54 am

        Thnx Elena

        Reply
    3. Devina

      September 20, 2015 at 7:38 am

      Hi,
      Can’t find the cajun spice mix recipe here….can you please help with a good recipe for it…Thanks!

      Reply
    4. Abi

      September 13, 2015 at 10:35 pm

      Yum… We tried this a couple of weeks back in India and I loved it. Thanks for sharing the recipe!

      Reply
    5. Gloria

      March 26, 2015 at 6:52 am

      This looks exactly like we get in BBq nation ..I just love this….looks awesome dear

      Reply
      • msnehamathur

        March 26, 2015 at 11:30 am

        Thnx Gloria

        Reply

    Primary Sidebar

    Hey! Nice to meet you

    Neha Mathur, Founder & Recipe Expert at Whisk Affair

    Hi! I’m Neha, Blogger & Recipe Expert behind Whisk Affair. I’ve nurtured Whisk Affair since 2012 by trying & testing every recipe published. Be sure that it will turn out good each time! Read More about me…

    My Cookbook

    Neha's Cookbook Cover

    Click to Buy Now on Amazon

    Most Popular Recipes

    • Make this delicious restaurant-style Hibachi Fried Rice (Japanese Style Fried Rice) for a quick Asian-inspired meal. Serve it with Hibachi chicken and Yum Yum sauce and get transported to a Japanese Steakhouse.
      Best Hibachi Fried Rice (Japanese Style Fried Rice)
    • This oven-baked lemon garlic baked tilapia is super easy to make and comes together in under 20 minutes. It's low carb, gluten-free, keto-friendly, and very flavorful. Here is how to make it.
      Spicy Lemon Garlic Baked Tilapia
    • Creamy Garlic Parmesan sauce served in a bowl.
      Creamy Garlic Parmesan Sauce
    • Lemon tea served in cups.
      Lemon Tea
    • Light, hearty and delicious, Chicken Clear Soup is super easy to make at home. It is made using simple ingredients and comes together in under 30 minutes. This soul-soothing soup is gluten-free and low carb too.
      Chicken Clear Soup
    • Egg White Scramble is a healthy, fluffy, and delicious option for breakfast. Serve it with some toast and fruits and milk on the side. Here is how to make the best fluffy scrambled egg white recipe at home!
      Scrambled Egg Whites

    Christmas Recipes

    • Make these light, soft, and fluffy Gingerbread Pancakes this holiday season. These are loaded with warm winter flavors and come together in under 30 minutes.
      Gingerbread Pancakes
    • Make this perfectly sweet and creamy Starbucks Copycat Gingerbread Latte at home in just 10 minutes. This drink is full of festive flavors and can be made hot or iced (gluten-free, vegetarian).
      Gingerbread Latte
    • Baileys Hot Chocolate is nothing but your classic hot chocolate spiked with Baileys (Irish cream liqueur). This rich, creamy, and chocolaty drink comes together in just 5 minutes using simple ingredients.
      Baileys Hot Chocolate
    • 2 Minute Microwave Gingerbread Mug Cake screams holiday. This eggless dessert for one is loaded with warm winter flavors and comes together in just 2 minutes. Make it to bring some holiday cheer this season!
      Gingerbread Mug Cake
    • Espresso Hot Chocolate is your regular hot chocolate with a shot of coffee. Make this comforting drink this winter for some holiday cheer!
      Espresso Hot Chocolate
    • Made with real ingredients, this rich, creamy, and delicious, Instant Pot Hot Chocolate gets ready in under 10 minutes. Make this gluten-free drink for cold winter evenings.
      Instant Pot Hot Chocolate

    Recently Trending

    • Dry Bhindi Masala (Indian Okra Stir Fry) is a very popular North Indian dish made using okra, onions, tomatoes, and spices. This sabji is super easy to make and comes together in under 30 minutes (vegan, gluten-free).
      Dry Bhindi Masala (Indian Okra Stir Fry)
    • Vindaloo is a Portuguese-influenced Goan dish made by cooking meat with spices and vinegar. Learn to make chicken vindaloo in a traditional way using my easy recipe.
      Goan Chicken Vindaloo Curry
    • Make restaurant-style Tandoori Roti at home using my easy recipe. This Indian bread is soft in the center and crisp at the edges and it is traditionally made in clay ovens (tandoor). You can make it at home on a tawa over the stovetop or in an oven.
      Tandoori Roti (Stovetop + Oven)
    • Make Indo-Chinese takeout copycat Veg Hakka Noodles at home using my easy recipe. They come together in under 30 minutes using simple ingredients (vegan).
      Indo-Chinese Veg Hakka Noodles
    • Shrimp Mei Fun (Rice Noodles Stir Fry, Shrimp Mai Fun) is an Asian preparation made using rice noodles, shrimp, and sauces. Make this take-out favorite at home using my easy recipe.
      Shrimp Mei Fun (Rice Noodles Stir Fry)
    • Make traditional Thai Chicken Panang Curry at home in under 30 minutes using my easy recipe. It is much more flavorful than your favorite take-out
      Thai Chicken Panang Curry

    Footer


    ^ back to top

    About

    About Neha

    Diwali E-Book

    My Cookbook

    Stay Connected

    Sign up! for emails and updates

    Contact Me

    • Instagram
    • Facebook
    • Pinterest
    • YouTube
    • Twitter

    Policies

    Privacy Policy

    Terms & Conditions

    Accessibility Policy

    Featured In:

    Whiskaffair has been featured in leading media including the huffington post, bloomberg quint, buzz feed, your story and many more

    Copyright © 2023 WhiskAffair Food LLP