Pecorino Garlic Potatoes over Harissa Mayo

Hey, my flavor-loving friend! Get ready to dive into these Pecorino Garlic Potatoes over Harissa Mayo—a dish that’s crispy, cheesy, spicy, and downright irresistible! Picture golden, garlicky potatoes crusted with nutty Pecorino, served atop a creamy, fiery harissa mayo that adds just the right kick. This is the kind of side dish (or main, no judgment!) that steals the show at any dinner table, whether you’re hosting a cozy night in or spicing up a weeknight meal. Trust me, this one’s a total game-changer, and you’ll be licking the plate clean!

Why You’ll Love Pecorino Garlic Potatoes over Harissa Mayo
This dish isn’t just food—it’s a flavor explosion that brings people together. Perfect for a fancy dinner party, a casual family meal, or just treating yourself to something bold and delicious, it’s got it all. Here’s why you’ll be obsessed:

• Versatile: Works as a show-stopping side, a shareable appetizer, or even a main dish with a salad. It’s perfect for any occasion, from weeknights to weekend feasts.
• Budget-Friendly: Uses everyday ingredients like potatoes and pantry staples, with a few special touches that make it feel gourmet without the price tag.
• Quick and Easy: Simple steps that come together fast, even if you’re not a kitchen pro. Roasting makes it mostly hands-off, so you can chill while it cooks.
• Customizable: Dial up the harissa for extra heat or keep it mild. Swap cheeses or add herbs to make it your own.
• Crowd-Pleasing: The crispy potatoes and spicy-creamy mayo are a hit with everyone, from spice lovers to picky eaters.

Ingredients in Pecorino Garlic Potatoes over Harissa Mayo

This dish is all about simple ingredients that pack a punch, creating a perfect balance of crispy, cheesy, and spicy. Here’s the lineup:

Baby Potatoes

These little spuds (Yukon Gold or red work great) roast up crispy on the outside and creamy inside, perfect for soaking up garlic and cheese.

Pecorino Romano

Nutty, salty, and finely grated, this cheese forms a golden crust on the potatoes, adding bold flavor in every bite.

Garlic

Minced fresh garlic infuses the potatoes with a warm, aromatic kick that’s pure comfort.

Olive Oil

A drizzle of this golden oil helps the potatoes crisp up beautifully and adds a rich, smooth undertone.

Harissa Paste

This spicy North African chili paste is the star of the mayo, bringing a smoky, fiery depth that’s totally addictive.

Mayonnaise

Creamy and rich, mayo creates a smooth base for the harissa, balancing its heat with velvety goodness.

Lemon Juice

A splash of fresh lemon juice brightens the harissa mayo, cutting through the richness with a zesty lift.

Fresh Parsley

Chopped parsley adds a fresh, herbaceous pop and a vibrant green color to finish the dish.

Salt and Pepper

These essentials enhance all the flavors, ensuring every bite is perfectly seasoned.

(Note: the full ingredients list, including measurements, is provided in the recipe card directly below.)

Instructions

Let’s whip up this crispy, spicy masterpiece:

Preheat Your Equipment

Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper or a silicone mat for easy cleanup and to prevent sticking.

Prep the Potatoes

Wash and halve the baby potatoes (or quarter if larger). Toss them in a large bowl with olive oil, minced garlic, salt, and pepper until evenly coated.

Roast the Potatoes

Spread the potatoes cut-side down on the prepared baking sheet. Roast for 20-25 minutes until golden and tender, flipping halfway through for even crispiness.

Add the Pecorino

Sprinkle finely grated Pecorino Romano over the potatoes and return to the oven for 5-7 minutes, until the cheese melts into a golden, crispy crust.

Make the Harissa Mayo

In a small bowl, whisk together mayonnaise, harissa paste, and lemon juice. Taste and adjust with more harissa for heat or lemon for brightness.

Assemble the Dish

Spread a generous layer of harissa mayo on a serving platter or individual plates. Pile the hot, cheesy potatoes on top for a stunning presentation.

Finishing Touches

Sprinkle with chopped parsley for a fresh, colorful finish. Let the dish sit for 2-3 minutes to let the flavors meld.

Serve and Enjoy

Serve warm and dive in! Pair with a main dish or enjoy as a bold appetizer or snack.

Nutrition Facts

Servings: 4
Calories per serving: 320 kcal

Preparation Time

Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes

How to Serve Pecorino Garlic Potatoes over Harissa Mayo

This dish is a star on its own, but here are some ways to make it even more unforgettable:

• Fresh Salads: Pair with a crisp arugula or cucumber salad with a light vinaigrette to balance the richness and heat.
• Crusty Bread: Serve with warm, crusty bread to scoop up any extra harissa mayo—because you won’t want to waste a drop!
• Creamy Accompaniments: A side of Greek yogurt or sour cream can cool down the spice for those who prefer a milder bite.
• Vegetable Sides: Roasted carrots or grilled zucchini add color and complement the bold flavors.
• As a Standalone: These potatoes are bold enough to shine solo. Serve on a platter with extra parsley for a vibrant, shareable dish.

Presentation matters! Spread the harissa mayo in a swoosh on a plate and pile the potatoes high for a restaurant-worthy look. Garnish with a sprinkle of Pecorino or parsley for extra flair.

Additional Tips

Here’s how to make this dish even better:

• Prep Ahead: Chop potatoes and make the harissa mayo a day in advance. Store separately in the fridge for quick assembly.
• Spice It Up: Add a pinch of smoked paprika or cayenne to the potatoes for extra smokiness or heat.
• Dietary Adjustments: Use vegan mayo for a plant-based version or swap Pecorino for Parmesan if that’s what you have. For gluten-free, this dish is naturally safe!
• Storage Tips: Store leftover potatoes and mayo separately in airtight containers in the fridge for up to 3 days. Reheat potatoes in the oven to keep them crispy.
• Double the Batch: Double the recipe for a crowd or meal prep. The harissa mayo keeps well and is great as a dip or sandwich spread.

FAQ Section

Q1: Can I substitute baby potatoes with another type?
A1: Yes! Russet or Yukon Gold potatoes cut into bite-sized pieces work great. Just ensure even sizing for consistent cooking.

Q2: Can I make this dish ahead of time?
A2: Prep the potatoes and harissa mayo up to a day ahead. Roast the potatoes fresh for the best texture and crispiness.

Q3: How do I store leftovers?
A3: Store potatoes and harissa mayo separately in airtight containers in the fridge for up to 3 days. Reheat potatoes in a 400°F oven for 8-10 minutes.

Q4: Can I freeze this dish?
A4: Freeze cooked potatoes (without mayo) for up to 2 months. Thaw in the fridge and reheat in the oven. Mayo doesn’t freeze well, so make it fresh.

Q5: What’s the best way to reheat the potatoes?
A5: Reheat in a 400°F oven for 8-10 minutes to restore crispiness. Microwaving can make them soggy.

Q6: Can I double the recipe?
A6: Absolutely! Double the ingredients and use a larger baking sheet. Perfect for parties or meal prep.

Q7: Can I use a different cheese?
A7: Yes! Parmesan or Grana Padano are great substitutes for Pecorino, though they’re slightly less tangy.

Q8: Is this dish kid-friendly?
A8: It can be! Reduce the harissa in the mayo for a milder flavor that kids will enjoy. The crispy potatoes are always a hit.

Q9: Where can I find harissa paste?
A9: Look in the international aisle of grocery stores, Middle Eastern markets, or online. You can also make your own with chili peppers, garlic, and spices.

Q10: What if my harissa mayo is too spicy?
A10: Add more mayonnaise or a touch of honey to mellow the heat. Taste and adjust until it’s just right for you.

Conclusion

These Pecorino Garlic Potatoes over Harissa Mayo are your new go-to for a bold, flavorful dish that’s as easy to make as it is to love. With crispy, cheesy potatoes and a creamy, spicy mayo, every bite is a perfect mix of comfort and excitement. Whether you’re serving them as a side, a snack, or the star of the show, this dish is sure to impress and satisfy. So preheat that oven, grab your ingredients, and get ready to savor a plate of pure, spicy, cheesy bliss!

Print