Crispy Parmesan Potatoes with Za’atar Aioli

Crispy Parmesan Potatoes with Za’atar Aioli are a perfect blend of crunchy, cheesy, and herby flavors. Golden roasted potatoes are coated in savory Parmesan and seasonings, then paired with a creamy, garlicky za’atar-spiced aioli for a delicious twist on a classic side dish.

I first made these when I wanted a crispy, flavorful potato dish with a unique dipping sauce, and they quickly became a favorite. The combination of crispy edges, nutty Parmesan, and the bright, earthy flavors of the za’atar aioli made every bite irresistible. They’re the perfect balance of crispy, creamy, and tangy!

What’s great about Crispy Parmesan Potatoes with Za’atar Aioli is how versatile they are. You can use different potato varieties, swap Parmesan for pecorino, or adjust the aioli with lemon zest or extra garlic for a bolder kick. Whether you’re serving them as an appetizer, side dish, or snack, these potatoes are guaranteed to impress!

Perfect for:

Family dinners
Game nights
Potluck parties
BBQs and cookouts
Mediterranean food lovers

Why You’ll Love This Recipe

Here are 10 reasons why these Crispy Parmesan Potatoes with Za’atar Aioli will become a staple in your kitchen:

Crispy and Crunchy: Achieve the perfect golden-brown crust with Parmesan cheese and olive oil.
Savory and Herby: The za’atar aioli adds an aromatic, tangy, and earthy flavor.
Easy to Make: Requires minimal ingredients and simple steps for a gourmet result.
Perfect for Dipping: The creamy aioli balances the crispiness of the potatoes.
Customizable Seasoning: Easily adjust flavors with different herbs and spices.
Pairs with Any Meal: A versatile side that complements meats, seafood, and veggies.
Great for Sharing: A crowd-pleaser that works for gatherings and parties.
Gluten-Free: Naturally gluten-free and suitable for various diets.
Make-Ahead Friendly: Prep in advance and reheat for convenience.
Addictive Taste: The combination of Parmesan and za’atar keeps you coming back for more.

Preparation and Cooking Time

Total Time: 50 minutes
Preparation Time: 10 minutes
Cooking Time: 40 minutes
Servings: 4 servings
Calories per serving: Approximately 320 calories
Key Nutrients: Protein: 8g, Carbs: 35g, Fat: 18g

Ingredients

For the Crispy Parmesan Potatoes:

1.5 lbs baby potatoes, halved
3 tablespoons olive oil
½ teaspoon salt
½ teaspoon black pepper
½ teaspoon garlic powder
½ teaspoon smoked paprika
⅓ cup grated Parmesan cheese
1 tablespoon fresh parsley, chopped (for garnish)

For the Za’atar Aioli:

½ cup mayonnaise
1 tablespoon lemon juice
1 teaspoon minced garlic
1 teaspoon za’atar seasoning
½ teaspoon honey
1 tablespoon olive oil
Salt to taste

Ingredient Highlights

Baby Potatoes: Their creamy interior contrasts beautifully with the crispy exterior.
Parmesan Cheese: Creates a rich, savory crust.
Za’atar Seasoning: A blend of thyme, sesame seeds, and sumac, adding a tangy, earthy kick.
Olive Oil: Helps achieve that perfect crispy texture.
Lemon Juice: Brightens up the aioli for a refreshing contrast.

Step-by-Step Instructions

Prepare the Potatoes:

Preheat Oven: Set the oven to 425°F (220°C). Line a baking sheet with parchment paper.
Season the Potatoes: In a large bowl, toss the halved potatoes with olive oil, salt, black pepper, garlic powder, and smoked paprika.
Coat with Parmesan: Sprinkle grated Parmesan over the potatoes and toss to evenly coat.
Arrange on Baking Sheet: Place the potatoes cut-side down in a single layer.
Roast: Bake for 35-40 minutes, flipping halfway through, until golden and crispy.
Garnish: Sprinkle with fresh parsley before serving.

Prepare the Za’atar Aioli:

Mix Ingredients: In a small bowl, whisk together mayonnaise, lemon juice, minced garlic, za’atar, honey, and olive oil.
Season to Taste: Add salt as needed and mix until smooth.
Chill: Refrigerate for at least 10 minutes to allow flavors to meld.

Serve:

Plate the Potatoes: Transfer crispy potatoes to a serving dish.
Add Aioli: Serve with a side of za’atar aioli for dipping. Enjoy!

How to Serve

Here are 10 serving suggestions for Crispy Parmesan Potatoes with Za’atar Aioli:

As a Party Appetizer: Serve on a platter with aioli in a dipping bowl.
With Grilled Meats: Pair with steak, chicken, or lamb for a complete meal.
In a Mediterranean Platter: Serve alongside hummus, olives, and pita bread.
With a Fried Egg: Enjoy as a hearty breakfast option.
As a Side Dish: Complement any main course with these flavorful potatoes.
In a Wrap: Use in a pita wrap with tzatziki and veggies.
As a Snack: Great for movie nights or casual munching.
With Yogurt Dip: Swap aioli for Greek yogurt mixed with herbs.
On a Salad: Toss with greens, feta, and a lemon dressing.
With Spicy Ketchup: For an extra kick, serve with a chili-infused ketchup.

Additional Tips

Choose the Right Potatoes – Use Yukon Gold or baby potatoes for a creamy interior and crispy exterior. Avoid overly starchy potatoes like Russets.
Parboil for Extra Crispiness – Boil the potatoes until just fork-tender before roasting. This helps create a fluffy inside while achieving a golden, crispy crust.
Dry Thoroughly – After parboiling, drain and let the potatoes air dry for a few minutes. Removing excess moisture ensures better browning.
Rough Up the Edges – Toss the potatoes vigorously after boiling to create craggy edges that crisp up beautifully in the oven.
Use a Hot Baking Sheet – Preheat the baking sheet in the oven before adding the potatoes to jump-start the crisping process.
Don’t Crowd the Pan – Spread the potatoes in a single layer with space between them to allow for even roasting and crisping.
Toss with Parmesan at the Right Time – Mix Parmesan with the potatoes in the last 10–15 minutes of roasting to prevent burning and ensure maximum crispiness.
Make the Aioli Ahead – Za’atar aioli develops deeper flavor if allowed to rest for at least 30 minutes before serving.
Finish with Fresh Herbs – Garnish with chopped parsley, chives, or cilantro for a fresh contrast to the crispy, cheesy potatoes.
Serve Immediately – These potatoes are best enjoyed hot out of the oven when their crispiness is at its peak!

Recipe Variations

Truffle Parmesan Potatoes: Drizzle truffle oil before serving for an upscale twist.
Spicy Garlic Potatoes: Add extra garlic and chili flakes for a bold kick.
Sweet Potato Version: Swap baby potatoes with sweet potatoes for a sweeter contrast.
Herb Butter Potatoes: Toss with fresh rosemary and thyme for an herby finish.
Dairy-Free Option: Skip the Parmesan and use nutritional yeast instead.
Tzatziki Dipping Sauce: Replace za’atar aioli with a cucumber yogurt dip.
Baked Potato Wedges: Cut potatoes into wedges instead of halves.
Pesto Aioli: Mix pesto into the aioli for a fresh basil twist.
Crispy Air Fryer Version: Cook in an air fryer at 400°F for 20 minutes, shaking halfway.
Lemon Herb Potatoes: Squeeze fresh lemon juice over the potatoes before serving.

Special Equipment

Baking Sheet: For even roasting.
Mixing Bowls: To season and toss potatoes.
Parchment Paper: Prevents sticking and aids in crisping.
Microplane Grater: For finely grating Parmesan.
Small Whisk: For smoothly blending aioli ingredients.
Serving Platter: For an appealing presentation.

FAQ Section

Can I use a different type of potato?
Yes! While baby potatoes work best for their creamy texture, you can also use Yukon Gold or red potatoes.
What is Za’atar, and where can I find it?
Za’atar is a Middle Eastern spice blend made with dried herbs, sesame seeds, and sumac.
Can I make the aioli ahead of time?
Absolutely! The Za’atar aioli can be made up to 3 days in advance and stored in an airtight container in the fridge.
How do I make the potatoes extra crispy?
For maximum crispiness, make sure to dry the potatoes thoroughly after boiling and roast them at a high temperature (425°F/220°C). Using a baking sheet with enough space ensures they don’t steam.
Can I bake the potatoes instead of roasting?
Yes! However, for the best crispiness, use a convection setting or flip them halfway through baking to ensure even browning.
What can I use instead of Parmesan?
You can substitute Parmesan with Pecorino Romano, Asiago, or even nutritional yeast for a dairy-free option.
Is there a substitute for mayonnaise in the aioli?
Yes! Greek yogurt or sour cream can be used instead of mayo for a lighter alternative.
Can I make this dish vegan?
Definitely! Swap the Parmesan for a vegan cheese alternative or nutritional yeast, and use vegan mayo for the aioli.
What can I serve with these potatoes?
These crispy Parmesan potatoes pair well with grilled meats, roasted vegetables, or as a snack with extra aioli for dipping.
Can I store and reheat leftovers?
Yes! Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in the oven at 375°F (190°C) or air fryer for the best texture.

Conclusion

Crispy Parmesan Potatoes with Za’atar Aioli are a flavorful and crunchy side dish that takes roasted potatoes to the next level. These golden, crispy potatoes are coated in Parmesan for a cheesy, savory crust, then paired with a creamy za’atar aioli that adds a zesty, herby kick. The combination of crispy texture and bold Mediterranean flavors makes this dish an instant favorite.

This recipe is easy to customize—swap out za’atar for smoked paprika or harissa for a different twist, use sweet potatoes for a slightly sweeter take, or add fresh herbs like parsley or dill for extra freshness. Serve them as a side dish, appetizer, or snack for a guaranteed crowd-pleaser.

I can’t wait to see how your Crispy Parmesan Potatoes with Za’atar Aioli turn out! Be sure to share your photos on Instagram and tag me—I’d love to see your delicious creations. Don’t forget to leave a comment and let me know how you made this dish your own!