Oven-Baked Garlic Fries with Spicy Paprika Aioli
These Oven-Baked Garlic Fries with Spicy Paprika Aioli are insanely delicious. Easy to make, loaded with flavors and done in a little over 30 minutes.

- Prep time
- 5 min
- Cook time
- 30 min
- Yield
- 4 servings
- Difficulty
- MEDIUM
Ingredients
Quantities are shown as originally provided.
- 2 large yukon gold potatoes
- 2 tbsp extra virgin olive oil
- 2 tsp garlic powder
- 3/4 tsp fine sea salt
- 1/2 tsp freshly cracked black pepper
- 1/2 cup mayonnaise
- 1 large clove garlic
- 1 tbsp extra virgin olive oil
- 1 tsp lemon juice
- 1/2 tsp hot smoked Spanish paprika
- pinch sea salt
- pinch black pepper
- freshly chopped parsley
Instructions
- 1
Wash and pat dry 2 large yukon gold potatoes, cut about a 1/4 inch from the ends of each potato and cut the potatoes into vertical slices that are a 1/4 inch thick, then cut french fries from each slice that are a 1/4 inch apart, add to a large bowl
- 2
Drizzle in 2 tablespoons of extra virgin olive oil into the potatoes, 2 teaspoons of garlic powder, 3/4 teaspoon of fine sea salt and 1/2 teaspoon of freshly cracked black pepper, toss together until well combined
- 3
Add the potatoes into a baking tray lined with foil paper, make sure they are all in a single layer, add to a preheated oven, bake + broil option 250 C - 475 F
- 4
While the potatoes are in the oven make the spicy garlic aioli, add 1/2 cup fo mayonnaise into a bowl, shred in 1 large clove of garlic, 1 tablespoon of extra virgin olive oil, 1 teaspoon of lemon juice, 1/2 teaspoon of hot smoked Spanish paprika and season with sea salt & freshly cracked black pepper, whisk together until well combined and set aside
- 5
After 25 to 30 minutes remove the potatoes from the oven
- 6
Transfer the spicy aioli into a small bowl and add to a dish, add the garlic fries into the plate and garnish with freshly chopped parsley, enjoy!