Name: Roasted Potatoes with Garlic Aioli Recipe
Prep time: 15 min
Cook time: 1 h
Total time: 1 h 15 min
Cuisine: Mediterranean
Ingredients: 3 cloves garlic; 1 egg; 1 tablespoon freshly squeezed lemon juice; 1 tablespoon chopped fresh parsley; Salt and pepper to taste; ½ cup olive oil; 6 large potatoes, cleaned and peeled; 4 tablespoons olive oil; Salt and pepper to taste; 1 teaspoon smoked paprika

This incredibly crispy Roasted Potatoes with Garlic Aioli recipe transforms simple ingredients into an irresistible dish that’s bound to impress. The golden, crispy exterior of the potatoes paired with the creamy, rich homemade garlic aioli creates a perfect balance of textures and flavors. It’s fancy enough for entertaining but simple enough for a weeknight side dish that will make any meal feel special.

Why You’ll Love This Recipe

Perfect Texture: These potatoes develop an incredible crispy exterior while maintaining a fluffy interior – the ideal potato experience!
Show-Stopping Flavor: The combination of smoked paprika on the potatoes with the garlic-forward aioli creates layers of flavor that will have everyone reaching for seconds.
Surprisingly Simple: Despite its impressive presentation, this recipe requires minimal active time and uses straightforward ingredients.
Versatile: Works as a side dish, appetizer, or even a main course paired with a green salad.

Ingredients You’ll Need

For the Roasted Potatoes:

Potatoes: Large ones work best for creating perfect wedges. Russets or Yukon Golds are ideal for achieving that crispy-outside, fluffy-inside texture.
Olive oil: Helps create that gorgeous golden crust. Use a good quality one for best flavor.
Smoked paprika: The secret ingredient that adds a subtle smoky depth to every bite.
Salt and pepper: Essential seasonings that enhance all the flavors. Don’t be shy with them!

For the Garlic Aioli:

Garlic cloves: The star of the show that gives the aioli its signature punch. Fresh is absolutely necessary here.
Egg: Works as an emulsifier to create that luxurious, creamy texture.
Lemon juice: Adds brightness and balances the richness of the oil.
Fresh parsley: Brings a pop of color and fresh herbaceous notes.
Olive oil: Creates the base of the aioli. It slowly transforms into a velvety sauce when blended properly.

Note: You’ll find the complete list of ingredients, along with their exact measurements, in the printable recipe card at the bottom of this post.

Variations

Herb Lover’s Version: Add rosemary, thyme, or oregano to the potatoes before roasting for an aromatic twist.
Spicy Kick: Mix cayenne pepper or red pepper flakes into the aioli or potato seasoning.
Sweet Potato Swap: Replace regular potatoes with sweet potatoes for a nutritious alternative with beautiful color.
Truffle Upgrade: Add a few drops of truffle oil to the aioli for an elegant, restaurant-quality variation.

How to Make Roasted Potatoes with Garlic Aioli

Step 1: Prepare the Potatoes

Preheat your oven to 425°F. Clean and peel the potatoes, then cut them into even wedges. Place them in a baking dish and season with salt, pepper, and smoked paprika. Drizzle with olive oil and toss until every piece is well-coated.

Step 2: Roast to Perfection

Arrange the potatoes in a single layer and bake uncovered for 45 minutes to an hour. The secret here is not to turn them – they’ll naturally become crispy on both sides! They’re ready when they’re golden brown and crispy on the outside.

Step 3: Make the Garlic Aioli

While the potatoes are roasting, add garlic, egg, lemon juice, parsley, salt, and pepper to a food processor or blender. Pulse until pureed. Then, with the processor running, slowly drizzle in the olive oil in a steady stream until the mixture transforms into a thick, creamy emulsion.

Step 4: Serve

Once the potatoes are golden and crispy, transfer them to a serving dish. Either drizzle the garlic aioli over the top or serve it alongside as a dipping sauce.

Pro Tips for Making the Recipe

Cold Ingredients: For the best aioli, make sure your egg is cold from the refrigerator.
Oil Stream: The key to perfect aioli is adding the oil very slowly while blending. Patience creates that luxurious texture.
Potato Spacing: Don’t overcrowd the potatoes on the baking sheet. They need space to crisp up properly.
Uniform Cuts: Try to cut your potato wedges in similar sizes so they cook evenly.

How to Serve

Main Course Pairings:

These potatoes shine alongside grilled steak, roasted chicken, or seared fish. The garlic aioli works beautifully with any protein.

Presentation:

For an eye-catching presentation, arrange the golden potato wedges on a platter with small bowls of aioli. Sprinkle with additional fresh herbs just before serving.

Appetizer Option:

Serve the potatoes on a sharing board with the aioli in the center for a delicious starter that guests can help themselves to.

Make Ahead and Storage

Storing Leftovers

Store the potatoes and aioli separately in airtight containers in the refrigerator. Potatoes will keep for 3-4 days, while the aioli will last up to 2 days.

Freezing

The potatoes can be frozen after roasting, though they won’t maintain the same crispy texture. The aioli does not freeze well due to its emulsion.

Reheating

For the best results, reheat potatoes in a 350°F oven for 10-15 minutes until crispy again. Avoid microwaving if possible as it can make them soggy.

FAQs

Can I make the aioli without raw egg?
Yes, you can substitute the raw egg with 2-3 tablespoons of store-bought mayonnaise as your base. Add the garlic, lemon juice, and herbs, then thin with a little olive oil if needed for the right consistency.

Why didn’t my potatoes get crispy?
The most common reason is overcrowding on the baking sheet. Potatoes need space around them for heat circulation. Also, make sure your oven is fully preheated before adding the potatoes and that you’re using enough oil to coat them.

Can I prepare the aioli ahead of time?
Yes, you can prepare the aioli up to 24 hours in advance. Keep it refrigerated in an airtight container and give it a quick stir before serving.

Is there a dairy-free version of this recipe?
Good news! This recipe is naturally dairy-free. The creaminess in the aioli comes from the emulsion of oil and egg rather than any dairy products.

These crispy Roasted Potatoes with Garlic Aioli transform ordinary ingredients into something truly special. The combination of golden, smoked paprika-kissed potatoes with the rich, garlicky aioli creates a side dish that often steals the spotlight from the main course. Whether you’re serving them at a dinner party or enjoying them as a weeknight treat, they’re sure to become a recurring favorite in your recipe collection!