Herb-Infused Roasted Potatoes with Garlic Aioli

🕒 Prep: 10 min
🔥 Cook: 30 min
🍽 Serves: 4
★★★★★
Be the First to Review!

If you're looking for a dish that combines simplicity with a burst of flavor, these Herb-Infused Roasted Potatoes with Garlic Aioli are the perfect choice. This recipe elevates humble potatoes into something special, thanks to fragrant herbs and a zesty aioli that you'll want to put on everything.

Herb-Infused Roasted Potatoes with Garlic Aioli

This post may contain affiliate links. As an Amazon Associate, we earn from qualifying purchases.

Ingredients for Herb-Infused Roasted Potatoes with Garlic Aioli

Ingredients for Herb-Infused Roasted Potatoes with Garlic Aioli

Baby potatoes are small and cook quickly, giving you that ideal crispy texture. Olive oil helps in roasting, offering a rich flavor base. Fresh rosemary and thyme add earthy, aromatic notes that complement the potatoes beautifully. Sea salt and black pepper are essential for seasoning, enhancing all the flavors. For the aioli, mayonnaise provides creaminess, while minced garlic packs a punch of flavor. Finally, lemon juice adds a touch of brightness that balances the richness of the aioli.

Why This Herb-Infused Roasted Potatoes with Garlic Aioli Works

In the hot oven, the baby potatoes dry out on the outside before they cook through in the center. Their skins start to wrinkle and brown, and the starch near the surface firms up. That’s why the outsides become crisp while the insides stay soft and fluffy. The olive oil coats every potato, so the heat can reach them evenly and the herbs and seasoning stick instead of falling off on the pan.

As the potatoes roast, the rosemary and thyme sit right on that hot oiled surface. Their tiny pieces dry a bit and cling to the skins, so each bite has herbs spread over it instead of just on top. Tossing the potatoes halfway through gives more sides a chance to touch the hot pan, which means more browning and more crispy spots.

While this happens, the garlic sits in the mayonnaise with the lemon juice. Over a few minutes, the sharp bite of the raw garlic softens, and its taste spreads through the mayo, so the aioli becomes smooth and garlicky by the time the potatoes are ready.

Herb-Infused Roasted Potatoes with Garlic Aioli Tips & Tricks

  • Use a mix of different colored baby potatoes for a visually appealing dish.
  • If fresh herbs aren’t available, you can substitute with half the amount of dried herbs.
  • For extra crispiness, make sure the potatoes are dry before tossing them in oil.
  • Adjust the garlic in the aioli to taste if you prefer a milder or stronger garlic flavor.

Mistakes To Avoid

Roasting at a lower temperature than 425°F makes the potatoes soften inside before the outside has a chance to crisp. They come out pale and a bit rubbery on the surface instead of having that firm, browned crust.

Crowding the potatoes on the baking sheet causes them to steam instead of roast. Moisture gets trapped between them, so the bottoms stay soggy and the sides never really brown, even if the time in the oven is extended.

Skipping the toss halfway through leaves one side of the potatoes stuck to the hot pan the whole time. That side can burn or get too dark while the other side stays soft and barely colored.

Adding the garlic straight into the roasting pan with the potatoes seems tempting but leads to burnt, bitter bits. The small garlic pieces cook much faster than the potatoes and turn hard and dark before the potatoes are done.

Using whole, unchopped herbs instead of chopping them means they don’t cling to the potatoes very well. Most of the rosemary and thyme ends up on the pan, so the potatoes roast in plain oil and the herbs dry out separately.

Equipment Used:

Oven, Baking Sheet, Parchment Paper, Mixing Bowl

Ingredients

  1. 2 lbs baby potatoes
  2. 1/4 cup olive oil
  3. 1 tbsp fresh rosemary, chopped
  4. 1 tbsp fresh thyme, chopped
  5. 1 tsp sea salt
  6. 1/2 tsp black pepper
  7. 1/2 cup mayonnaise
  8. 3 cloves garlic, minced
  9. 1 tbsp lemon juice

Step-by-step Instructions

  1. 1. Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper.
  2. 2. In a large bowl, toss the baby potatoes with olive oil, rosemary, thyme, salt, and pepper until evenly coated.
  3. 3. Spread the potatoes in a single layer on the prepared baking sheet.
  4. 4. Roast in the preheated oven for 25-30 minutes, or until the potatoes are golden and crispy, tossing halfway through.
  5. 5. While the potatoes are roasting, prepare the garlic aioli by combining mayonnaise, minced garlic, and lemon juice in a small bowl. Stir until smooth.
  6. 6. Once the potatoes are done, remove from the oven and let cool slightly before serving with the garlic aioli on the side.

Frequently Asked Questions

Can I use regular potatoes instead of baby potatoes?
Yes, just cut them into smaller cubes to ensure even cooking.
How long does the garlic aioli last?
Stored in an airtight container in the fridge, it should last about 3-4 days.
Can I make the potatoes ahead of time?
You can roast them ahead and crisp them up in the oven before serving.

Serving Ideas for Herb-Infused Roasted Potatoes with Garlic Aioli

These herb-infused roasted potatoes make a great side dish for grilled meats or fish. They’re also fantastic served alongside a fresh green salad for a lighter meal. Pair them with a chilled glass of white wine or a crisp cider to complement the flavors beautifully.

Ratings and Comments

Your feedback helps other cooks — thank you!

This recipe is for informational purposes only. Always follow proper food safety practices, cook foods to safe internal temperatures, and store leftovers appropriately. Results may vary.