Crispy Spicy Batata Harra Potato Cubes with Harissa Garlic Mayo Step-by-step instructions

Before you start

Before you start, gather all your ingredients and equipment. Peel and cut the potatoes into uniform cubes, then rinse them in cold water and pat them completely dry.

This step is crucial for achieving crispy potatoes. Set up a large pot for frying with a deep-fry thermometer, and have paper towels ready for draining.

Prepare the harissa garlic mayo by whisking together the mayonnaise, harissa, garlic, and red onion in a small bowl; refrigerate until ready to serve. Chop the parsley and measure out all other ingredients so you can move quickly once the frying begins.

Instructions

Crisping the Potatoes

1. 1Cut and Par-Cook the Potatoes
   Peel the russet potatoes and cut them into uniform 1-inch cubes. Rinse the cubes in a colander under cold running water until the water runs clear, then pat them completely dry with clean kitchen towels. This removes excess starch and ensures crispness.
   Look for The water runs clear and the potato cubes are dry to the touch.
   Tip Uniform cubes ensure even cooking. Patting dry is essential to avoid splattering and to achieve a crisp exterior.
2. 2First Fry at 325°F
   Heat 2 inches of vegetable oil in a large pot to 325°F (163°C). Carefully add the potato cubes in batches and fry for 5 minutes, until they are tender but not browned. Remove with a slotted spoon and drain on paper towels. Let them rest for 10 minutes.
   Look for The potatoes are fork-tender but still pale.
   Tip Do not overcrowd the pot; fry in batches to maintain the oil temperature.
3. 3Second Fry at 365°F
   Increase the oil temperature to 365°F (185°C). Return the potatoes to the hot oil and fry for 3 minutes, until deeply golden and shatteringly crisp. Drain on paper towels and season lightly with salt.
   Look for The potatoes are golden brown and make a crisp sound when tapped.
   Tip The double-fry method creates an extra-crispy crust while keeping the inside fluffy.

After the first fry, the potatoes should be tender but still pale. After the second fry, they should be deeply golden and make a crisp sound when tapped. The oil should be at the correct temperature for each stage, and the potatoes should be well-drained on paper towels before moving on.

Building the Glaze

4. 4Sauté Aromatics
   In a large skillet, heat the olive oil over medium-high heat. Add the minced garlic and chopped red chili, and sauté for 30 seconds until fragrant. Stir in the tomato paste and harissa sauce, and cook for another minute until the mixture darkens and becomes aromatic.
   Look for The garlic is fragrant but not browned, and the paste turns a deep red.
   Tip Stir constantly to prevent the garlic from burning, which would turn bitter.
5. 5Glaze the Potatoes
   Add the fried potatoes to the skillet with the harissa glaze. Sprinkle with garlic powder, salt, and black pepper. Drizzle with fresh lemon juice and toss everything together until the potatoes are evenly coated and glistening red.
   Look for Each cube is coated in a glossy, spicy red glaze.
   Tip Toss gently to avoid breaking the crispy crust.
6. 6Finish with Parsley
   Remove the skillet from the heat and stir in the chopped fresh parsley. The residual heat will wilt the parsley slightly, adding a fresh herbal note to the spicy glaze.
   Look for The parsley is bright green and speckled through the potatoes.
   Tip Add parsley at the end to preserve its color and freshness.

The garlic and chili should be fragrant but not browned. The tomato paste and harissa mixture should be dark red and aromatic. When the potatoes are added, they should be evenly coated and glistening, with no dry spots. The parsley should be bright green and fresh.

Serving and Dipping

7. 7Make the Harissa Garlic Mayo
   In a small bowl, whisk together the mayonnaise, harissa sauce, minced garlic, and finely diced red onion until smooth. Adjust the heat level by adding more harissa if desired.
   Look for The mayo is smooth and evenly pink from the harissa.
   Tip Chill the mayo while you finish the potatoes to let the flavors meld.
8. 8Serve Hot with Dip
   Transfer the glazed potatoes to a serving platter. Serve immediately with the harissa garlic mayo on the side for dipping. The contrast of hot, spicy potatoes and cool, creamy dip is the signature of this dish.
   Look for The potatoes are steaming and the mayo is cool.
   Tip Serve right away to enjoy the maximum crispness.

The potatoes should be hot and steaming, with the glaze clinging to each cube. The harissa garlic mayo should be smooth and chilled. The contrast between the hot, spicy potatoes and the cool, creamy dip is the perfect finish.

Common mistakes

One common mistake is not drying the potatoes thoroughly before frying, which causes the oil to splatter and the potatoes to steam rather than crisp. Another is overcrowding the pot, which lowers the oil temperature and results in greasy, soggy potatoes.

Also, be careful not to burn the garlic in the glaze—stir constantly and keep the heat at medium-high. Finally, don't skip the rest between the two fries; it allows the interior to finish cooking and the exterior to dry out, which is essential for maximum crispness.

How to tell it’s done

The potatoes are done when they are deeply golden brown and shatteringly crisp on the outside, with a tender, fluffy interior. When you bite into one, it should make a loud crunch. The glaze should coat each cube evenly and be glossy and thick.

The harissa garlic mayo should be smooth and well combined. If you want to check the internal temperature of the potatoes, they should be at least 205°F (96°C) when fully cooked through.