Crispy Garlic Herb Fries with Spicy Aioli are a gourmet take on the classic side dish. These hand-cut russet potatoes are oven-baked to golden perfection, tossed with aromatic herbs and garlic, and served alongside a zesty aioli that adds just the right amount of heat. Whether served as a snack, appetizer, or side, these fries are an irresistible crowd-pleaser.

Why You’ll Love This Recipe

These fries are crisp on the outside, fluffy on the inside, and full of flavor. Baking rather than frying keeps them light and wholesome, while a finishing touch of fresh herbs and garlic makes them exceptionally fragrant and savory. The spicy aioli adds a creamy contrast with just enough tang and heat to balance every bite. They’re perfect for entertaining, game days, or elevating your everyday meals.

Ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

For the Fries:

• 4 large russet potatoes, cut into thin strips
• 3 tablespoons olive oil
• 3 cloves garlic, minced
• 1 tablespoon chopped fresh rosemary
• 1 tablespoon chopped fresh parsley
• 1 teaspoon sea salt
• 1/2 teaspoon black pepper

For the Spicy Aioli:

• 1/4 cup mayonnaise
• 1 tablespoon ketchup
• 1 teaspoon hot sauce (or to taste)
• 1/2 teaspoon garlic powder
• 1/2 teaspoon lemon juice

Directions

1. Preheat oven to 425°F (220°C).
2. Soak the cut potatoes in cold water for 30 minutes to remove excess starch. Drain and pat completely dry with towels.
3. In a large bowl, toss the dried potato strips with olive oil, rosemary, salt, and black pepper until evenly coated.
4. Arrange the fries in a single layer on a baking sheet lined with parchment paper or lightly greased.
5. Bake for 35–40 minutes, flipping halfway through, until the fries are golden and crisp.
6. In the final 5 minutes of baking, sprinkle the fries with minced garlic. Return to oven just until the garlic is softened and fragrant—avoid overcooking to prevent burning.
7. While fries are baking, combine mayonnaise, ketchup, hot sauce, garlic powder, and lemon juice in a small bowl. Mix until smooth and chill until ready to serve.
8. Remove fries from the oven and immediately toss with chopped parsley.
9. Serve hot with the spicy aioli on the side.

Servings and timing

This recipe serves 4. Total preparation and cook time is approximately 1 hour (including soaking time).

Variations

• Cheese-topped: Sprinkle with freshly grated Parmesan or Pecorino Romano after baking.
• Herb swap: Use thyme, oregano, or dill in place of rosemary for different aromatic profiles.
• Smoked aioli: Add smoked paprika or chipotle powder to the aioli for a smoky depth.
• Sweet potato version: Substitute sweet potatoes for a naturally sweeter twist.
• Air fryer method: Use an air fryer at 400°F for 20–25 minutes, shaking halfway through.

Storage/reheating

• Storage: Store leftover fries in an airtight container in the refrigerator for up to 2 days.
• Reheating: Reheat in the oven or air fryer at 375°F until crisp again (about 8–10 minutes). Avoid microwaving to prevent sogginess.
• Aioli storage: Keep the aioli in the refrigerator for up to 3 days in a covered container.

FAQs

Why do I need to soak the potatoes?

Soaking removes excess starch, which helps the fries become crispier when baked.

Can I use pre-cut frozen fries?

Yes, but for best flavor and texture, homemade hand-cut fries are recommended.

Is it necessary to use fresh herbs?

Fresh herbs provide the best flavor, but dried herbs can be substituted at reduced quantities.

What kind of hot sauce works best for the aioli?

Use your favorite variety. Sriracha, Tabasco, or cayenne pepper sauces all work well.

Can I make this recipe vegan?

Yes, use vegan mayonnaise in the aioli for a fully plant-based version.

How do I prevent the garlic from burning?

Add the garlic during the last few minutes of baking and monitor closely to keep it golden, not brown.

Are these fries gluten-free?

Yes, all ingredients are naturally gluten-free. Just ensure your condiments are certified if needed.

Can I add other toppings?

Yes, try topping with crumbled bacon, green onions, or a drizzle of truffle oil for a deluxe version.

Can I bake these on foil?

It’s best to use parchment paper or a non-stick baking mat for crispiness and to avoid sticking.

How spicy is the aioli?

The aioli has a mild to moderate heat. Adjust the amount of hot sauce to suit your preference.

Conclusion

Crispy Garlic Herb Fries with Spicy Aioli are an elevated twist on a comfort food favorite. With their golden crunch, herbaceous seasoning, and bold dipping sauce, these fries are both satisfying and surprisingly easy to make. Whether enjoyed on their own or as a side, they deliver gourmet flavor that’s sure to impress.

Print