The first time I had cajun potatoes at an Indian buffet chain, I ignored everything else on the plate. It was the cheat bite: tiny potatoes, shatter-crisp from a fryer, then showered in a creamy, smoky, slightly sweet sauce that clings instead of sliding off. This cajun potatoes recipe is my answer when I want that same contrast at home: boil baby potatoes, flatten them gently, run them through a thin batter, fry until gold, then spoon a mayonnaise-and-spice sauce on top while they are still warm.
This write-up is my vegetarian kitchen version, taking technique inspiration from popular home recipes such as Cook with Kushi’s Cajun potatoes (batter-fried flattened potatoes with a spiced mayo sauce) and Whisk Affair’s BBQ Nation-style Cajun potatoes (smashed boiled potatoes, double-fry option, creamy Cajun dressing). I merged what works best in my pots: a light cornflour batter for crunch, and a pourable sauce I can taste and adjust before it hits the plate.
If you are hosting Diwali snacks, a movie night, or just want a “restaurant starter” beside dal and rice, let us make it together.
What Are Restaurant-Style Cajun Potatoes?
In this style, cajun potatoes are not dry-rub oven fries. They are usually boiled baby potatoes, flattened so there are craggy edges, fried until crisp (sometimes with a thin batter, sometimes double-fried without), then finished with a creamy Cajun sauce built on mayonnaise, dairy or plant milk, paprika-forward spice, garlic and onion powder, herbs, and black pepper. The sauce should be loose enough to spoon, thick enough to coat.
Texture is everything: creamy inside, glassy-crisp outside, sauce in every groove.
Why this cajun potatoes recipe fits Petite Paprika
- Vegetarian party food: No meat drippings, still feels festive.
- Adjustable heat: Kashmiri chilli or paprika gives color without fire; red chilli flakes wake it up if you want.
- Inclusive options: Vegan mayo + unsweetened cashew cream or thick coconut cream for the sauce; oat milk to thin.
This is indulgent food. If you need strict low-oil cooking, see the baked/air-fry notes in the FAQs instead of deep frying.
Why You Will Love This Recipe
- Clear stages: Boil, flatten, batter, fry, whisk sauce, assemble. No mystery timing.
- Sauce you can fix: Whisk, taste, thin with milk, tighten with a little extra mayo if needed.
- Crowd-pleaser: Serve as a starter with chai or as a side with Instant Pot jeera rice and cucumber raita.
Ingredients
Serves roughly 4 as a starter (scale up for parties).
For the potatoes
- About 500–600 g baby potatoes (roughly 18–22 pieces), scrubbed, skin on
- Water for boiling
- 1½–2 tsp salt (for boiling water)
- Neutral oil for deep frying (enough for a small kadai or Dutch oven, 4–6 cm depth)
For the thin batter (Kushi-style crisp coat)
- 4 tbsp cornflour (corn starch)
- 2 tbsp all-purpose flour (maida)
- ½ tsp fine salt
- ½ cup cold water, plus more as needed (you want a thin, flowing batter like crepe batter)
For the creamy Cajun sauce
- ½ cup eggless mayonnaise (or regular mayo if you eat eggs)
- ¼ cup whole milk, or 2 tbsp heavy cream + 2 tbsp milk (see Notes for vegan)
- 1 tsp Kashmiri red chilli powder or sweet paprika (color + mild heat)
- 1 tsp garlic powder
- 1 tsp onion powder
- ½ tsp freshly ground black pepper
- ½ tsp fine salt (start here; mayo is salty)
- ½ tsp mixed dried herbs (thyme, oregano, parsley blend)
- ¼–½ tsp red chilli flakes (optional)
- ¼ tsp roasted cumin powder (bhuna jeera), optional but very Indian-buffet friendly
To garnish
- 2 tbsp finely chopped spring onion greens or red onion
- 2 tbsp chopped fresh coriander
- Extra chilli flakes, optional
Pro tip: Under-boil the potatoes by a hair. Mushy centers fall apart in the oil. They should be fully cooked but still holding shape.
How to Make Cajun Potatoes (Step by Step)
Step 1: Boil the baby potatoes
- Place scrubbed baby potatoes in a pressure cooker with enough water to cover by about 2 cm. Add 1½–2 tsp salt.
- Pressure cook on medium heat for 1 whistle, then turn off heat and let pressure release naturally (about 10 minutes). If your potatoes are very large, you may need a second whistle, but check early to avoid mush.
- Instant Pot option: High pressure 1 minute with ¼ cup water and salt, natural release 10 minutes, then release remaining pressure. Drain well.
- Spread potatoes on a tray and cool until easy to handle. Pat dry. Water on the surface will make oil spit later.
Step 2: Flatten (smash) gently
- Working one potato at a time, press each boiled potato with a flat spatula, potato masher, or the base of a small steel bowl until it cracks slightly and flattens into a thick disk roughly 1–1.5 cm thick.
- Do not pulverize. You want cracks and ragged edges for crunch, not mashed potato. If one splits badly, still fry it: it becomes the cook’s treat.
Step 3: Mix the frying batter
- In a wide bowl, whisk cornflour, maida, salt, and ½ cup cold water until smooth.
- The batter should coat the back of a spoon and drip in a thin stream. If it is thick like pancake batter, whisk in 1 tbsp water at a time until it loosens.
Step 4: Deep fry until crisp and gold
- Heat neutral oil in a deep, heavy pan over medium-high until a drop of batter sizzles and rises (roughly 175–180°C if you use a thermometer).
- Dip each flattened potato in the batter, let excess drip off, then slide into the oil away from you. Fry in batches without crowding.
- Fry 2–3 minutes per side until the coat is deep gold and crisp. Adjust heat so the inside reheats without the outside burning.
- Remove with a slotted spoon; drain on kitchen paper. Repeat until all potatoes are fried.
Tip from experience: If the batter refuses to stick, your potatoes were too wet. Blot again and dip once more.
Step 5: Whisk the Cajun sauce
- In a bowl, combine mayonnaise, milk or cream, Kashmiri chilli or paprika, garlic powder, onion powder, black pepper, salt, dried herbs, chilli flakes if using, and optional roasted cumin.
- Whisk until completely smooth. Taste. It should be bold, tangy, a little sweet from mayo, and pourable. If thick, add 1 tbsp milk at a time. If too thin, add 1 tbsp mayo at a time.
Step 6: Assemble and serve immediately
- Arrange hot fried potatoes on a platter with a slight rim (the sauce will pool).
- Spoon the sauce generously over the top so it runs into the cracks. Scatter spring onion and coriander. Optional extra chilli flakes on top.
- Serve immediately. Crisp + cold sauce is fine; crisp + long wait goes soft.
Variations (from the inspiration recipes)
Double-fry smashed potatoes without batter (Whisk Affair style): Boil and smash as above. Skip batter. Shallow or deep fry until light gold, drain, then refry in hotter oil until very crisp. Top with the same sauce.
Air fryer: After boiling and smashing, brush or spray oil, air fry 200°C in a single layer about 8 minutes, flip, 8–10 minutes more until crisp. Sauce as written.
Baked: Brush smashed potatoes with oil, bake 200°C on a sheet pan 15–20 minutes until browned. Sauce as written. Expect less shatter, more chew.
Serving Ideas
We love these as a starter with masala chai, or as a side next to Instant Pot jeera rice, dal, and a cooling cucumber raita. For a fusion spread, they also disappear beside something bold like tandoori cauliflower quinoa bowl. On a snack-heavy table, I sometimes pair them with mixed veg cutlet so guests get crunch in more than one shape.
Cajun Potatoes (Restaurant-Style with Creamy Cajun Sauce)
Equipment
- Pressure cooker or Instant Pot
- Deep frying pan or kadai
- Slotted spoon
- Mixing bowls
- Kitchen paper
Ingredients
For the potatoes
- About 500–600 g baby potatoes (18–22 pieces), scrubbed, skin on
- Water for boiling
- 1½–2 tsp fine salt for boiling water
- Neutral oil for deep frying (4–6 cm depth in pan)
For the thin batter
- 4 tbsp cornflour corn starch
- 2 tbsp all-purpose flour maida
- ½ tsp fine salt
- ½ cup cold water plus more as needed
For the creamy Cajun sauce
- ½ cup eggless mayonnaise or regular mayonnaise
- ¼ cup whole milk or 2 tbsp heavy cream plus 2 tbsp milk
- 1 tsp Kashmiri red chilli powder or sweet paprika
- 1 tsp garlic powder
- 1 tsp onion powder
- ½ tsp freshly ground black pepper
- ½ tsp fine salt adjust; mayo is salty
- ½ tsp mixed dried herbs thyme, oregano, parsley
- ¼ –½ tsp red chilli flakes optional
- ¼ tsp roasted cumin powder optional
To garnish
- 2 tbsp finely chopped spring onion greens or red onion
- 2 tbsp chopped fresh coriander
- Extra red chilli flakes (optional)
Instructions
Boil the baby potatoes
- Place potatoes in a pressure cooker with water to cover by about 2 cm; add salt. Pressure cook on medium for 1 whistle, then turn off heat and let pressure release naturally, about 10 minutes. (Instant Pot: high pressure 1 minute with ¼ cup water and salt, natural release 10 minutes, then release remaining pressure.) Drain, cool until handleable, and pat very dry.
Flatten
- Gently press each potato with a flat spatula, masher, or small bowl until slightly cracked and about 1–1.5 cm thick. Do not mash completely.
Mix the batter
- Whisk cornflour, maida, salt, and water until smooth and thin enough to coat a spoon and drip in a thin stream; thin with water as needed.
Deep fry
- Heat oil over medium-high until a drop of batter sizzles (about 175–180°C). Dip each potato, let excess drip off, fry in batches 2–3 minutes per side until deep gold and crisp. Drain on kitchen paper.
Make the sauce
- Whisk mayonnaise, milk or cream, Kashmiri chilli or paprika, garlic powder, onion powder, black pepper, salt, herbs, optional chilli flakes, and optional roasted cumin until smooth and pourable. Adjust with milk or mayo.
Assemble
- Arrange hot potatoes on a rimmed platter. Spoon sauce generously over the top. Scatter spring onion and coriander. Serve immediately.
Notes
FAQs
Can I make the sauce vegan?
Yes. Use vegan mayonnaise and swap dairy for unsweetened cashew cream or thick coconut cream thinned with oat or soy milk until pourable.
How do I avoid oily potatoes?
Oil must be hot enough before the first piece goes in. Do not overcrowd the pan. Drain on paper and serve right away.
Can I skip the batter?
Yes. Use the double-fry smashed method in Variations. The sauce carries plenty of flavor.
What if I only have regular potatoes?
Cut into 2.5 cm chunks, boil until just tender, pat dry, dip in batter, and fry. Smaller pieces cook faster; watch the oil temperature.
How long do leftovers keep?
Best fresh. If needed, refrigerate up to 1 day in an airtight container. Reheat in an air fryer or oven until hot and crisp, then add fresh sauce (old sauce can be rewarmed separately).
Is this very spicy?
As written it is medium. Reduce Kashmiri chilli and skip chilli flakes for a milder kid plate; add green chutney on the side for adults who want fire.
If you try this cajun potatoes recipe, tell me in the comments: batter-fried or double-fry smashed, and do you like extra sauce pooled under the potatoes or just a heavy drizzle on top?
Made this? Share a photo and tag @petitepaprika on Instagram. I love seeing your kitchen creations!
