Crispy Spicy Batata Harra Potato Cubes with Harissa Garlic Mayo

Golden, crunchy potato cubes tossed in a fiery harissa glaze with a cool, creamy garlic mayo dip. This batata harra is the ultimate crowd-pleaser—crispy, spicy, and totally irresistible.

Double-frying gives each cube a shatteringly crisp exterior while keeping the inside fluffy, and the bold Lebanese flavors make every bite pop. Perfect as an appetizer, side dish, or game-day snack, these potatoes come together in under an hour and are sure to disappear fast.

Batata harra, which translates to 'spicy potatoes,' is a beloved Lebanese meze that combines crispy fried potatoes with a punchy, aromatic sauce. This version stays true to the classic, using double-fried russet potatoes for maximum crunch, then tossing them in a glaze of garlic, chili, tomato paste, and harissa.

A squeeze of fresh lemon and a handful of parsley brighten the dish, while the optional harissa garlic mayo adds a cool, creamy contrast. Whether served alongside grilled meats or as a standalone snack, these potatoes deliver bold flavor and satisfying texture in every single bite.

Ingredients

Why this recipe works

The double-fry method is the secret to truly crispy potatoes. The first fry at a lower temperature cooks the potatoes through, creating a soft, fluffy interior.

After a brief rest, the second fry at a higher temperature crisps up the exterior, forming a golden, crunchy shell that holds up beautifully when tossed in the glaze. This technique ensures that the potatoes stay crispy even after being coated in the sauce.

The glaze is built on layers of flavor: garlic and chili bloom in olive oil, then tomato paste and harissa add depth and heat. The acidity of lemon juice cuts through the richness, while fresh parsley adds a burst of herbal freshness. The result is a complex, well-balanced sauce that clings to each potato cube without making them soggy.

Notes and substitutions

Russet potatoes are the best choice here because their high starch content yields a fluffy interior and a crisp exterior. Yukon Gold potatoes can be substituted for a slightly creamier texture, but they may not get as crispy. Make sure to cut the potatoes into uniform cubes so they cook evenly; aim for about 1 inch in size.

Harissa is a North African chili paste that brings smoky, spicy heat. It's available in most supermarkets, but if you can't find it, you can substitute a mixture of chili paste, smoked paprika, and cumin.

Adjust the amount of harissa to suit your heat preference—start with less and add more to taste. The harissa garlic mayo is optional but highly recommended; it adds a cooling, creamy element that balances the spice.

• harissa sauce: Use 1 tbsp chili paste plus 1 tsp smoked paprika and a pinch of cumin for a similar smoky heat.
• russet potatoes: Yukon Gold potatoes work well; they are slightly less starchy but still crisp nicely.
• mayonnaise: Use vegan mayonnaise to make the dip dairy-free and egg-free.
• fresh red chili: Substitute 1/2 tsp crushed red pepper flakes for a milder heat.

Equipment

• Large pot for frying
• Deep-fry thermometer
• Colander
• Paper towels
• Large skillet
• Wooden spoon
• Mixing bowl
• Chef's knife