Crispy Spicy Batata Harra Potatoes with Harissa Mayo

Name: Crispy Spicy Batata Harra Potatoes with Harissa Mayo
Prep time: 15 min
Cook time: 20 min
Total time: 40 min
Cuisine: Lebanese
Ingredients: 4 large russet potatoes, peeled and cut into bite-sized cubes; 1/2 cup mayonnaise; 2 tbsp harissa paste; 1 clove garlic, minced; 2 tbsp diced red onion; 4 cups vegetable oil, for frying; 3 tbsp harissa paste; 1 tsp garlic powder; 1/2 tsp salt; 1/4 tsp black pepper; 2 tbsp fresh lemon juice; 1/4 cup chopped fresh parsley

Twice-fried russet potatoes tossed in a fiery harissa glaze, served with a cooling harissa mayo dip. Crisp, golden, and boldly spiced.

By WixForum Kitchen

Published October 27, 20269 min read

Total time: 40 mins

Prep: 15 mins
Cook: 20 mins
Rest: 5 mins

Serves: 4
Cuisine: Lebanese
Calories: 420; per serving, estimated

Jump to recipePin it

Crispy golden potato cubes coated in spicy red harissa glaze, with a small bowl of creamy harissa mayo dip.

On this page16 sections

These Lebanese batata harra potatoes are a bold, addictive appetizer: russet cubes twice-fried until shatteringly crisp, then tossed in a fiery harissa glaze with garlic, lemon, and parsley. A cooling harissa mayo dip balances the heat, making each bite a perfect contrast of crunch and cream. Ready in under an hour, they’re ideal for parties, game day, or whenever you crave something spicy and satisfying.

Batata harra, meaning 'spicy potatoes' in Arabic, is a beloved Middle Eastern meze that’s all about texture and heat. This version doubles down on crispness by frying the potatoes twice: first at a lower temperature to cook them through, then at a higher heat to achieve a golden, crackling crust. The harissa glaze clings to every nook and cranny, while fresh lemon and parsley brighten the spice. Served with a simple harissa mayo, these potatoes are a crowd-pleasing starter that’s surprisingly easy to make at home.

The appeal

Why you’ll love it

The double-fry method is the secret to ultra-crispy potatoes. The first fry at 325°F cooks the interior until tender without browning, creating a soft, fluffy center. The second fry at 365°F rapidly dehydrates the surface, producing a shatteringly crisp crust that stays crunchy even after being tossed in the glaze. This two-step process is the same technique used for classic French fries, and it works beautifully here.
Harissa paste is the flavor backbone of this dish—a North African chili paste made from roasted red peppers, serrano peppers, and a blend of spices like caraway and coriander. It brings a smoky, complex heat that’s balanced by the tang of lemon and the freshness of parsley. The harissa mayo dip adds a creamy, cooling contrast, making each bite a play of temperatures and textures.

Tools

Equipment

Large pot or Dutch oven
Deep-fry thermometer
Slotted spoon
Paper towels
Large mixing bowl
Small bowl for dip

Swaps

Substitutions

Instead ofHarissa paste
UseUse 1 tbsp tomato paste mixed with 1 tsp smoked paprika and 1/2 tsp cayenne as a substitute.
Instead ofRusset potatoes
UseYukon Gold or other waxy potatoes work; they will be slightly less crispy but still delicious.
Instead ofMayonnaise
UseUse plain Greek yogurt or vegan mayo for a tangier dip.
Instead ofVegetable oil
UseCanola or peanut oil are excellent for frying.

Good to know

Notes

Choose russet potatoes for their high starch content, which yields the crispiest results. Peel them and cut into uniform 1-inch cubes to ensure even cooking. Rinsing the cubes in cold water removes excess starch, preventing them from sticking together and helping them crisp up. Patting them thoroughly dry is crucial—any moisture will cause the oil to splatter and hinder crispness.

Harissa paste is available in Middle Eastern markets and most supermarkets. If you can’t find it, you can substitute a blend of tomato paste, smoked paprika, and cayenne. For the dip, use a good-quality mayonnaise; you can also use Greek yogurt for a tangier version. The recipe is vegetarian, but if you need it vegan, use a vegan mayo and check that your harissa is vegan—most are.

Prep

Before you start

Before you begin, set up your frying station: a large pot filled with oil, a deep-fry thermometer, and a slotted spoon. Peel the potatoes and cut them into uniform cubes. Rinse them in a colander under cold running water until the water runs clear, then spread them on a clean kitchen towel and pat dry thoroughly. Have all the glaze ingredients measured and ready, and make the harissa mayo dip in a small bowl. This recipe moves quickly once the oil is hot, so organization is key.

Step by step

Method

6 steps

Phase 1

Frying the Potatoes

Step 1: Prep and First Fry
Peel the russet potatoes and cut them into bite-sized cubes, about 1 inch. Rinse the cubes in cold water until the water runs clear, then pat them completely dry with kitchen towels. Heat the vegetable oil in a large pot to 325°F (163°C). Carefully add the potato cubes in batches and fry for 5 minutes, until tender but not browned. Remove with a slotted spoon and drain on paper towels. Let rest for at least 5 minutes.
You’ll need: russet potatoes, peeled and cut into bite-sized cubes · vegetable oil, for frying
Look for: The potatoes should be tender when pierced with a fork but not yet colored.
Tip: Drying the potatoes thoroughly prevents splattering and helps achieve maximum crispness.
Step 2: Second Fry for Crispness
Increase the oil temperature to 365°F (185°C). Carefully add the par-cooked potatoes back into the hot oil in batches. Fry for 3 minutes, until they are deep golden brown and shatteringly crisp. Remove with a slotted spoon and drain on fresh paper towels.
You’ll need: russet potatoes, peeled and cut into bite-sized cubes · vegetable oil, for frying
Look for: The potatoes should be deeply golden, crisp, and make a crackling sound when pressed.
Tip: Do not overcrowd the pot; fry in small batches to keep the oil temperature steady.

Checkpoint

After the first fry, the potatoes should be pale and tender, with no browning. After the second fry, they should be a deep golden brown, crisp, and slightly shrunken. The kitchen will smell of warm oil and potato starch. Before moving on, make sure the potatoes are dry and the oil is at the correct temperature for each stage.

Phase 2

Coating in Harissa Glaze

Step 3: Make Harissa Glaze
In a large mixing bowl, combine the harissa paste, garlic powder, salt, black pepper, fresh lemon juice, and chopped parsley. Stir until well blended. The glaze should be thick but spoonable.
You’ll need: harissa paste · garlic powder · salt · black pepper · fresh lemon juice · chopped fresh parsley
Look for: The glaze should be aromatic, bright red, and well combined.
Tip: Adjust the lemon juice to your taste; it adds brightness and balances the heat.
Step 4: Toss Potatoes in Glaze
Immediately add the hot crispy potatoes to the bowl with the harissa glaze. Toss gently with a spatula until every cube is coated in the spicy red mixture. Be careful not to break the potatoes.
You’ll need: russet potatoes, peeled and cut into bite-sized cubes · harissa paste
Internal temperature 160°F (71°C)
Look for: Each potato cube should be glistening with the red sauce, with some parsley visible.
Tip: Toss while the potatoes are still hot so they absorb the flavors better.

Checkpoint

The glaze should be a vibrant red paste with flecks of parsley and lemon zest. When tossed with the potatoes, every cube should be coated evenly, with the glaze clinging to the crispy surface. The aroma will be spicy, garlicky, and bright. The potatoes should still be hot and crackling as they hit the bowl.

Phase 3

Preparing the Dip and Serving

Step 5: Make Harissa Mayo Dip
In a small bowl, whisk together the mayonnaise, harissa paste, minced garlic, and diced red onion. Stir until smooth and creamy. Set aside.
You’ll need: mayonnaise · harissa paste · garlic, minced · diced red onion
Look for: The dip should be smooth, creamy, and lightly pink from the harissa.
Tip: Chill the dip while you finish the potatoes to let the flavors meld.
Step 6: Serve with Dip
Transfer the spicy potatoes to a serving platter. Serve immediately with the harissa mayo dip on the side for dipping. Enjoy while hot and crispy.
You’ll need: russet potatoes, peeled and cut into bite-sized cubes · mayonnaise
Look for: The potatoes should be hot, crisp, and coated in the spicy glaze.
Tip: For extra heat, drizzle a little extra harissa on top before serving.

Checkpoint

The harissa mayo dip should be smooth, creamy, and lightly pink. The potatoes should be served immediately, piled on a platter with the dip on the side. The final dish should look glossy and inviting, with a contrast of red and green from the parsley. The texture should be crisp on the outside, fluffy inside, and the dip cool and tangy.

Doneness

How to tell it’s done

The potatoes are done when they are deeply golden brown, crisp on the outside, and tender inside. After the second fry, they should make a hollow sound when tapped with a spoon. If you’re unsure, cut one open—the interior should be fluffy and fully cooked. Since this recipe contains no meat, there is no internal temperature to check; the visual and textural cues are your guide.

Avoid these

Common mistakes

One common mistake is overcrowding the pot during frying, which drops the oil temperature and leads to soggy potatoes. Fry in small batches and allow the oil to return to the target temperature between batches. Another pitfall is not drying the potatoes well enough; any moisture causes splattering and prevents crispness. Finally, don’t toss the potatoes in the glaze too early—they must be hot and crisp so the glaze coats them without making them soggy. Serve immediately for the best texture.

Cook safely

Food safety

Safe internal temperatures

Cook to at least these temperatures, measured with an instant-read thermometer in the thickest part.

Minimum safe internal temperatures
Food	Minimum internal temperature
Egg dishes	160°F (71°C)

Better results

Tips

Tip 1
For the crispiest potatoes, don’t skip the double fry. The first fry at a lower temperature cooks the potatoes through without browning, while the second fry at a higher temperature creates that shatteringly crisp crust. If you’re short on time, you can par-fry the potatoes ahead and finish them just before serving. Let them cool completely after the first fry, then refrigerate; the second fry will be even crispier.
Tip 2
When tossing the potatoes in the glaze, use a gentle folding motion to avoid breaking the cubes. The glaze should coat the potatoes evenly but not drown them. If you prefer less heat, start with half the harissa and add more to taste. The lemon juice is essential for balancing the spice, so don’t omit it—it brightens the whole dish.

Make it yours

Variations

Roasted Batata Harra

For a lighter version, toss the potato cubes with olive oil, salt, and pepper, then roast at 425°F (220°C) for 25-30 minutes, flipping halfway, until golden and crisp. Toss with the harissa glaze and serve with the dip.

Extra Spicy

Add 1/2 teaspoon of cayenne pepper or a minced fresh chili to the glaze for an extra kick. You can also stir a teaspoon of sriracha into the mayo dip.

Herb-Infused

Replace the parsley with a mix of fresh cilantro and mint for a different herbal note. Add a pinch of ground cumin to the glaze for warmth.

Sweet Potato Version

Substitute sweet potatoes for russets. They will be slightly less crisp but offer a sweet contrast to the spicy harissa. Adjust the second fry time to 4 minutes for extra crispness.

On the table

Serving suggestions

Serve these spicy potatoes as an appetizer or meze, alongside other Middle Eastern dishes like hummus, tabbouleh, or grilled kebabs. They also make a fantastic side for burgers or grilled meats. The harissa mayo dip is perfect for dunking, but you can also drizzle it over the potatoes if you prefer.

For a more substantial meal, top the potatoes with a fried egg and serve with warm pita bread. They’re also great stuffed into a pita with fresh vegetables and a dollop of yogurt. No matter how you serve them, they’re best enjoyed immediately, while the exterior is still crackling and the glaze is hot.

Leftovers

Storage & make-ahead

Fridge: Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat in the oven to restore crispness.
Freezer: Freeze after the first fry: let cool, then freeze in a single layer on a baking sheet. Once solid, transfer to a freezer bag for up to 2 months.
Reheat: Reheat in a 400°F (200°C) oven for 5-7 minutes until crisp and hot. Do not microwave.

Leftover batata harra can be stored in an airtight container in the refrigerator for up to 3 days. To reheat, spread the potatoes on a baking sheet and warm in a 400°F (200°C) oven for 5-7 minutes until crisp. Avoid microwaving, as it will make them soggy.

Make ahead

You can prepare the potatoes up to the first fry a day ahead. After the first fry, let them cool completely, then store in an airtight container in the refrigerator. When ready to serve, proceed with the second fry and coating. The harissa mayo dip can also be made a day ahead and kept chilled.

Questions

Frequently asked questions

Can this recipe be made ahead of time?

Yes, you can prepare the potatoes up to the first fry a day in advance. After the first fry, let them cool completely and store in an airtight container in the refrigerator. When ready to serve, do the second fry and coat with the glaze. The dip can also be made a day ahead.

What is harissa paste and where can it be found?

Harissa is a North African chili paste made from roasted red peppers, serrano peppers, and spices like caraway and coriander. It’s available in Middle Eastern markets, some supermarkets, and online. If you can’t find it, you can substitute a mix of tomato paste, smoked paprika, and cayenne.

Why are the potatoes not crispy after tossing in the glaze?

The potatoes must be very hot and crisp when you toss them with the glaze. If they’ve cooled down, the glaze can make them soggy. Also, don’t add too much glaze—just enough to coat. Serve immediately after tossing for the best texture.

Can this recipe be made vegan?

Yes, simply use a vegan mayonnaise for the dip and ensure your harissa paste is vegan (most are). The potatoes themselves are naturally vegan. Check the labels of the harissa and mayo to confirm no dairy or other animal products are included.

How can you reduce the spiciness?

Use less harissa in both the glaze and the dip, or choose a mild harissa. You can also add more lemon juice and parsley to balance the heat. For the dip, increase the mayo to mellow out the spice.

Everything in one place: the recipe card below gathers the ingredients, steps and estimated nutrition, ready to print.

Recipe card