Pecorino Garlic Potatoes over Harissa Mayo
Get ready to fall head over heels for these Pecorino Garlic Potatoes over Harissa Mayo a perfect harmony of crispy, garlicky potatoes with a creamy, spicy kick that wakes up every bite. Imagine tender, golden potatoes tossed in fragrant garlic and sharp Pecorino cheese, sitting atop a luscious, smoky harissa mayo that brings a beautiful balance of heat and creaminess. This one’s a game-changer for side dishes, snacks, or even a light meal that feels indulgent but is so easy to whip up. Trust me, you’re going to love this flavor-packed combo!
Why You’ll Love Pecorino Garlic Potatoes over Harissa Mayo
This recipe isn’t just about the ingredients it’s about creating moments. Whether you’re spicing up your weeknight dinner, impressing guests with a vibrant side, or indulging in a flavorful snack, this dish fits every occasion. Here’s why it’s a favorite:
Versatile: Fantastic as a side dish, appetizer, or even a party snack.
Budget-Friendly: Uses simple, everyday ingredients with a gourmet twist.
Quick and Easy: Ready in under 30 minutes with minimal fuss.
Customizable: Adjust the harissa mayo’s heat or swap Pecorino for another cheese.
Crowd-Pleasing: A sure hit with those who love bold, garlicky flavors with a spicy kick.
Ingredients in Pecorino Garlic Potatoes over Harissa Mayo
Here’s what brings this dish to life with a delicious crunch and creamy heat:
Potatoes: Small or baby potatoes, tender and crispy on the outside.
Garlic: Freshly minced for that irresistible aroma and punch.
Pecorino Cheese: Sharp and salty, it melts beautifully over the warm potatoes.
Olive Oil: For roasting and achieving that perfect golden crisp.
Harissa Paste: The smoky, spicy star of the mayo.
Mayonnaise: Creamy base to mellow and carry the harissa flavor.
Salt & Pepper: Essential seasonings to bring all the flavors together.

Instructions
Let’s dive into the steps to create this flavorful masterpiece:
Preheat Your Equipment: Preheat your oven to 425°F (220°C) for roasting potatoes to crisp perfection.
Combine Ingredients: Toss halved potatoes with olive oil, minced garlic, salt, and pepper. Spread evenly on a baking sheet.
Prepare Your Cooking Vessel: Line the baking sheet with parchment paper or lightly grease it to prevent sticking.
Assemble the Dish: Roast the potatoes for about 25-30 minutes, flipping halfway, until golden brown and crispy. Meanwhile, mix mayonnaise with harissa paste in a small bowl until smooth.
Cook to Perfection: Once potatoes are roasted, transfer them to a serving dish and sprinkle generously with grated Pecorino cheese.
Finishing Touches: Dollop or drizzle the harissa mayo over the potatoes just before serving for a creamy, spicy finish.
Serve and Enjoy: Serve warm and savor the irresistible combo of crispy, garlicky potatoes with a spicy creamy kick.
Nutrition Facts:
Servings: 4
Calories per serving: Approximately 280
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 pairs wonderfully with various sides and accompaniments. Here are a few serving suggestions to enhance your dining experience:
Serve alongside grilled meats or roasted veggies for a hearty meal. They also shine as a flavorful side with salads or sandwiches.
Additional Tips
Here are some extra tips to help you get the most out of this recipe:
– Use baby potatoes or fingerlings for the best texture.
– Roast on high heat to get that perfect crispy skin.
– Adjust the harissa paste amount to control the spice level.
– Try adding fresh herbs like parsley or cilantro for brightness.
– For a dairy-free option, substitute Pecorino with nutritional yeast or omit cheese.
FAQs
1 Can I use other cheeses instead of Pecorino?
Yes, Parmesan or Asiago work well as substitutes.
2 How spicy is the harissa mayo?
It has a moderate heat you can adjust by adding more or less harissa.
3 Can I make this vegan?
Use vegan mayo and skip the cheese or use a vegan cheese alternative.
4 What’s the best way to reheat leftovers?
Reheat in the oven to maintain crispiness.
5 Can I use frozen potatoes?
Fresh potatoes work best for crispiness, but thawed frozen potatoes can be used.
6 How do I store leftovers?
Keep in an airtight container in the fridge for up to 3 days.
7 Can I make the harissa mayo ahead of time?
Yes, it keeps well in the fridge for up to a week.
8 Can I add other spices to the potatoes?
Absolutely, smoked paprika or chili flakes complement well.
9 What kind of harissa paste should I use?
Use a good-quality harissa paste mild or spicy depending on preference.
10 Can I grill the potatoes instead of roasting?
Yes, grill them on a basket or foil for a smoky flavor.
Conclusion
Pecorino Garlic Potatoes over Harissa Mayo is a simple yet show-stopping dish that delivers crispy texture, bold garlic flavor, and a spicy creamy kick all in one bite. Whether you’re making a side for dinner or a tasty snack, this recipe brings a delicious punch that everyone will love. So grab those potatoes and get roasting your taste buds will thank you!
Print
Pecorino Garlic Potatoes over Harissa Mayo
- Prep Time: 10 minutes
- Cook Time: 30 minutes
- Total Time: 40 minutes
- Yield: 4 servings 1x
- Category: Side Dish
- Method: Roasting
- Cuisine: Mediterranean
- Diet: Vegetarian
Description
Pecorino Garlic Potatoes over Harissa Mayo is a flavorful side dish featuring crispy roasted potatoes tossed with garlic and Pecorino cheese, served atop a creamy, spicy harissa mayonnaise for a perfect balance of zest and creaminess.
Ingredients
- 1.5 lbs baby potatoes, halved
- 3 cloves garlic, minced
- 2 tablespoons olive oil
- 1/2 cup grated Pecorino Romano cheese
- Salt and black pepper, to taste
- 1/2 cup mayonnaise
- 1 tablespoon harissa paste
- 1 teaspoon lemon juice
- Fresh parsley, chopped, for garnish
Instructions
- Preheat oven to 400°F (200°C).
- Toss potatoes with olive oil, minced garlic, salt, and pepper. Spread evenly on a baking sheet.
- Roast for 25–30 minutes until golden and crispy, turning halfway through.
- Meanwhile, mix mayonnaise, harissa paste, and lemon juice in a small bowl to make harissa mayo.
- Once potatoes are roasted, toss them with grated Pecorino cheese while still hot.
- Serve the potatoes on a plate with a generous dollop of harissa mayo underneath or on the side.
- Garnish with chopped parsley and serve warm.
Notes
- Adjust harissa paste quantity to your preferred spice level.
- For extra crispiness, parboil potatoes before roasting.
- Use Greek yogurt instead of mayonnaise for a lighter sauce.
Nutrition
- Serving Size: 1 cup
- Calories: 280
- Sugar: 1g
- Sodium: 400mg
- Fat: 20g
- Saturated Fat: 4g
- Unsaturated Fat: 12g
- Trans Fat: 0g
- Carbohydrates: 18g
- Fiber: 3g
- Protein: 6g
- Cholesterol: 20mg
Keywords: pecorino garlic potatoes, harissa mayo potatoes, spicy mayo potatoes, roasted potatoes with cheese