Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Pecorino Garlic Potatoes over Harissa Mayo

Pecorino Garlic Potatoes over Harissa Mayo

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Maria
  • Prep Time: 10 minutes
  • Cook Time: 30 minutes
  • Total Time: 40 minutes
  • Yield: 4 servings 1x
  • Category: Appetizers
  • Method: Baking
  • Cuisine: Mediterranean / North African Inspired
  • Diet: Vegetarian (can be made vegan with substitutions)

Description

Pecorino Garlic Potatoes over Harissa Mayo features crispy roasted baby potatoes coated with sharp Pecorino Romano cheese and fragrant garlic, topped with a creamy and spicy Harissa mayo drizzle. This flavorful, easy-to-make side dish combines texture and bold taste, perfect for pairing with grilled meats or enjoying as a snack.


Ingredients

Units Scale

Potatoes and Seasoning

  • 1.5 pounds baby potatoes, washed and halved
  • 2 tablespoons olive oil
  • 3 garlic cloves, minced
  • Salt, to taste
  • Black pepper, to taste

Cheese

  • 1/2 cup finely grated Pecorino Romano cheese

Harissa Mayo Sauce

  • 1/4 cup mayonnaise
  • 1 to 2 tablespoons Harissa paste (adjust to taste)
  • 1 teaspoon fresh lemon juice

Garnish (Optional)

  • 2 tablespoons fresh parsley, chopped

Instructions

  1. Prepare and Roast Potatoes: Wash and halve the baby potatoes to ensure even cooking. Toss them in olive oil, minced garlic, salt, and pepper, making sure each piece is well coated. Spread the potatoes evenly on a baking sheet and roast in a preheated oven at 425°F (220°C) for 25 to 30 minutes until golden brown and crispy on the outside but tender inside.
  2. Mix the Harissa Mayo: While the potatoes roast, combine the Harissa paste, mayonnaise, and fresh lemon juice in a small bowl. Stir until smooth and creamy to create a spicy and balanced sauce.
  3. Coat with Pecorino: Once the potatoes come out of the oven, transfer them immediately to a large bowl. Toss with the grated Pecorino Romano cheese so the residual heat slightly melts the cheese, coating each potato luxuriously.
  4. Drizzle and Garnish: Plate the Pecorino Garlic Potatoes and generously drizzle with the prepared Harissa mayo. Sprinkle freshly chopped parsley on top for a pop of color and fresh herbal aroma. Serve immediately for best texture and flavor.

Notes

  • Use waxy baby potatoes like Yukon Gold or fingerlings for best texture.
  • Minced fresh garlic delivers more flavor than pre-minced or powdered garlic.
  • Adjust Harissa paste quantity in the mayo to control spiciness.
  • Freshly grated Pecorino melts better and tastes brighter than pre-shredded.
  • Serve the potatoes warm and crispy immediately for optimal taste.

Nutrition

  • Serving Size: 1/4 recipe
  • Calories: 280 kcal
  • Sugar: 1 g
  • Sodium: 350 mg
  • Fat: 20 g
  • Saturated Fat: 4.5 g
  • Unsaturated Fat: 14 g
  • Trans Fat: 0 g
  • Carbohydrates: 18 g
  • Fiber: 2 g
  • Protein: 6 g
  • Cholesterol: 15 mg