Crispy Pecorino Garlic Potatoes with Spicy Harissa Mayo is one of those dishes that seem to transform ordinary meals into delightful experiences. Imagine sinking your teeth into perfectly crispy, golden-brown potatoes, with the rich aroma of garlic wafting through the air, teasing your senses with a promise of robust flavor. This is not just any side dish; it’s a magical culinary moment waiting to happen.
Picture this: you’re hosting a casual dinner party, and as your guests walk in, they’re greeted by the irresistible scent of Pecorino Garlic Potatoes over Harissa Mayo baking in the oven. You know their mouths are watering in anticipation, and who can blame them? These potatoes don’t just look good; they taste even better, and the creamy, spicy harissa mayo is the ultimate wingman you didn’t know you needed.
Why You'll Love This Pecorino Garlic Potatoes over Harissa Mayo
- This amazing Pecorino Garlic Potatoes over Harissa Mayo offers more than just flavor; it makes meal prep a breeze.
- You can easily customize the ingredients based on what you have on hand.
- The vibrant colors and aromas make it visually stunning on any dinner table.
- Perfect for grilling but versatile enough for baking or pan-searing.
Ingredients for Pecorino Garlic Potatoes over Harissa Mayo
Here’s what you’ll need to make this delicious Pecorino Garlic Potatoes over Harissa Mayo:
1/4 cup olive oil – Extra virgin is best for flavor, but any light olive oil will work. Drizzle it generously on your baking pan for that crispy finish.
2 pounds Yukon gold potatoes, cut into 1-inch pieces – The creaminess of Yukon golds ensures a delightful texture. Don’t skimp on the size; 1-inch pieces roast beautifully.
1/4 teaspoon baking soda – This secret ingredient helps create that coveted crispy exterior.
Kosher salt, to taste – You can never go wrong with a little salt to bring out the flavors of the potatoes.
1 large garlic clove, minced – Fresh garlic is non-negotiable in this recipe; the aroma and flavor will set your potatoes apart.
3/4 cup freshly grated pecorino (or Parm) – Pecorino adds an amazing salty bite, while Parmesan will give you a more mellow flavor. Use your favorite.
1/4 cup finely chopped fresh herbs (chives, parsley, dill, or basil) – Put your own twist on it! Fresh herbs brighten the dish and add color.
Freshly cracked black pepper – A dash of freshly cracked pepper takes things up a notch.
1/2 cup mayonnaise – The creamy base for our spicy delight; choose your favorite brand.
2-4 tablespoons harissa – Adjust the heat to your liking; harissa packs a spicy punch.
Juice of 1/2 a lemon – Add a zip of freshness that balances out the richness.
How to Make Pecorino Garlic Potatoes over Harissa Mayo
Follow these simple steps to prepare this delicious Pecorino Garlic Potatoes over Harissa Mayo:
Step 1: Preheat your oven
Set your oven to 425°F (220°C). While it’s heating, drizzle the olive oil on a large baking sheet, making sure it coats the pan evenly.
Step 2: Prepare the potatoes
Grab a medium-sized pot and add your Yukon gold potatoes, along with the baking soda. Cover them with cold water (aim for about three inches over the potatoes), and generously salt the water. Bring it to a boil and cook until the potatoes are knife-tender, which usually takes about 15 minutes.
Step 3: Drain and cool
Once cooked, drain the potatoes and let them cool for about five minutes. This is essential! You want them slightly cooled to help with that crispy exterior later on.
Step 4: Roast those potatoes
Carefully spread the cooled potatoes onto the preheated baking sheet. Bake them for about 30 minutes, flipping them halfway to ensure they turn deliciously golden brown on all sides.
Step 5: Mix the cheese and herbs
In a large bowl, combine the grated pecorino, minced garlic, chopped fresh herbs, and a generous sprinkle of freshly cracked black pepper. This mixture will coat your crispy potatoes later!
Step 6: Whip up the harissa mayo
In a small bowl, mix together the mayonnaise, harissa, and lemon juice. Season it with salt and pepper for an extra punch. Feel free to adjust the amount of harissa based on how spicy you like your mayo!
Once your potatoes are beautifully golden and crispy, transfer them to the bowl with the cheese mixture and toss gently to combine. And just like that, you’re ready to serve! Spread the spicy harissa mayo on a plate, artfully arrange your Pecorino Garlic Potatoes on top, and enjoy the oohs and aahs from your dinner guests.
These Pecorino Garlic Potatoes over Harissa Mayo are not just a side dish; they’re the main event! So, gather your friends, pour a glass of your favorite beverage, and dig in. Trust me, your taste buds will thank you!

You Must Know About Pecorino Garlic Potatoes over Harissa Mayo
- This amazing Pecorino Garlic Potatoes over Harissa Mayo offers more than just flavor; it makes meal prep a breeze.
- You can easily customize the ingredients based on what you have on hand.
- The vibrant colors and aromas make it visually stunning on any dinner table.
- Perfect for grilling but versatile enough for baking or pan-searing.
Perfecting Pecorino Garlic Potatoes over Harissa Mayo Cooking Process
Start by preheating your oven and preparing the sheet pan to ensure crispy potatoes. Boil the potatoes first, then bake until golden. Toss with cheese and herbs for maximum flavor right before serving, keeping things warm and delicious.
Add Your Touch to Pecorino Garlic Potatoes over Harissa Mayo
Feel free to swap Yukon gold potatoes for red potatoes or even sweet potatoes if you’re feeling adventurous. Try adding spices like smoked paprika for a deeper flavor or throw in some crumbled bacon for an extra layer of deliciousness.
Storing & Reheating Pecorino Garlic Potatoes over Harissa Mayo
Store any leftovers in an airtight container in the fridge for up to three days. To reheat, simply pop them back in the oven for that crispy texture, or microwave them on low power, stirring occasionally.
Chef's Helpful Tips for Pecorino Garlic Potatoes over Harissa Mayo
- For perfectly crispy potatoes, make sure to pat them dry after boiling.
- This helps achieve that golden crunch you’re yearning for.
- Don’t skip the baking soda; it enhances the texture significantly.
- Embrace using fresh herbs for an aromatic boost and always taste before serving to adjust seasoning.
Finding the right balance of flavors can really elevate your dish, as a friend once told me after devouring this recipe in one sitting. It was a proud moment when everyone asked for seconds and wondered how I achieved such deliciousness!

FAQs About Pecorino Garlic Potatoes over Harissa Mayo
What is Pecorino Garlic Potatoes over Harissa Mayo?
Pecorino Garlic Potatoes over Harissa Mayo is a delightful dish featuring crispy roasted Yukon gold potatoes tossed with freshly grated pecorino cheese, minced garlic, and aromatic herbs. The piquant harissa mayo adds a spicy kick, perfectly complementing the savory flavors of the potatoes. This combination elevates a simple side dish into a culinary experience that’s both comforting and exciting, making it ideal for a family dinner or a casual gathering with friends.
How do you make Pecorino Garlic Potatoes over Harissa Mayo?
To create Pecorino Garlic Potatoes over Harissa Mayo, begin by parboiling Yukon gold potatoes until they are tender. Next, roast them in olive oil until golden and crispy. Meanwhile, prepare the flavor-packed cheese mixture with pecorino, garlic, and fresh herbs. For the harissa mayo, simply mix mayonnaise with harissa and lemon juice. After roasting, combine the potatoes with the cheese mixture and serve drizzled with the spicy mayo for a dish that’s bursting with flavor.
Can I customize the Pecorino Garlic Potatoes over Harissa Mayo recipe?
Absolutely! The beauty of Pecorino Garlic Potatoes over Harissa Mayo lies in its versatility. You can swap out Yukon gold potatoes for sweet potatoes or add your favorite spices, like smoked paprika or cayenne pepper, to amp up the flavor even further. Don’t hesitate to experiment with different herbs or add crumbled bacon for an extra savory twist. Make this dish your own and enjoy the journey of flavor!
What makes Pecorino Garlic Potatoes over Harissa Mayo a great side dish?
Pecorino Garlic Potatoes over Harissa Mayo stands out as a fantastic side dish due to its combination of textures and flavors. The crispy potatoes offer a satisfying crunch, while the creamy harissa mayo provides a spicy zing. The pecorino cheese adds richness, balancing the dish perfectly. It’s a simple yet impressive side that pairs well with grilled meats, roasted veggies, or as a centerpiece for a casual meal, ensuring your guests will be asking for seconds.
Conclusion for Pecorino Garlic Potatoes over Harissa Mayo
Pecorino Garlic Potatoes over Harissa Mayo bring a symphony of flavors and textures that are sure to impress at any dining table. With its crispy, cheesy potatoes and spicy mayo, it’s an approachable yet sophisticated dish that’s easy to customize. Whether it’s a weeknight dinner or a lively gathering, this recipe transforms simple ingredients into a memorable experience. Give it a try, and watch as your friends and family lick their plates clean!

Crispy Pecorino Garlic Potatoes with Spicy Harissa Mayo
Ingredients
Equipment
Method
- Preheat oven to 425F. Drizzle oil on sheet pan and preheat in oven until the oil is shimmering.
- Add potatoes and baking soda to a medium pot and cover with 3 inches cold water. Salt heavily and bring to a boil. Cook until potatoes are knife tender, about 15 minutes. Drain the potatoes and let cool for 5 minutes.
- Carefully spread the potatoes on the preheated baking sheet with oil and bake until golden brown, about 30 minutes, flipping as needed to brown all sides of the potatoes.
- Meanwhile, mix the cheese, garlic, herbs, and black pepper in a large bowl.
- Make the harissa mayo by mixing the mayo, harissa, and lemon juice in a small bowl. Season with salt and pepper.
- Once the potatoes are golden brown, transfer them to the cheese mixture and toss to combine. Spread the harissa mayo on a plate, top with potatoes, and serve immediately.






