Zesty Paprika-Parmesan Smashed Potatoes with Garlic Aioli Recipe

Golden, crispy edges give these paprika-parmesan smashed potatoes with garlic aioli a delightful crunch that makes taste buds dance.

Perfectly seasoned potatoes become irresistible when smashed and roasted to golden perfection.

The combination of spicy paprika and rich parmesan creates an unexpectedly delicious side dish.

garlic aioli adds a creamy, tangy finish that takes these potatoes from simple to spectacular.

Tender on the inside and wonderfully crisp on the outside, these potatoes work magic on any dinner plate.

Serve them alongside grilled meats or enjoy them as a standalone snack that’ll have everyone asking for seconds.

Get ready to make the most addictive potato dish in your culinary repertoire.

Ingredients for Paprika-Parmesan Smashed Potatoes

• Potatoes: Select medium-sized, waxy potatoes with smooth skin for perfect smashing and crispy edges.
• Olive Oil: Helps create golden, crunchy potato surfaces and prevents sticking.
• Salt: Enhances potato flavor and tenderizes during boiling process.

• Paprika: Adds warm, smoky depth and beautiful reddish color to potatoes.
• Oregano: Brings Mediterranean herbaceous notes and earthy undertones.
• Garlic Powder: Provides concentrated, intense garlic flavor without moisture.
• Black Pepper: Delivers subtle heat and aromatic complexity.

• Garlic Cloves: Roasted to create sweet, mellow, caramelized flavor profile.
• Mayonnaise: Creates smooth, rich base for luxurious sauce.
• Greek Yogurt: Adds tangy freshness and light, creamy texture.
• Chives: Introduces mild onion-like brightness and elegant green color.
• Lemon Juice: Brightens overall sauce with zesty, citrusy punch.
• Parmesan Cheese: Offers nutty, salty finish with irresistible crispy texture.

Tools to Smash, Season, and Crisp Your Potatoes

• Large pot: For boiling potatoes in salted water.
• Baking sheet: To smash and roast potatoes with even, crispy results.
• Aluminum foil: Needed to wrap and roast garlic cloves.
• Small mixing bowl: Perfect for combining seasoning blend.
• Whisk or fork: To mix garlic aioli ingredients smoothly.
• Potato masher or bottom of a glass: Great for smashing potatoes.
• Pastry brush: For evenly coating potatoes with olive oil.
• Sharp knife: To chop fresh chives for garnish.

Instructions to Make These Cheesy, Bold Potatoes

• Garlic Roasting

Wrap cloves in foil with a splash of olive oil, letting them slow-roast during oven preheating for rich, mellow flavor.

• Potato Preparation

Boil potatoes in salted water until they surrender easily to a fork, then gently drain and let them cool slightly.

• Seasoning Blend

Create a zesty spice mixture combining paprika, oregano, garlic powder, and a pinch of salt and pepper for an aromatic coating.

• Potato Smashing

Spread potatoes on an oiled baking sheet, press down firmly with a fork to create craggy surfaces, brush with olive oil, and dust with spice blend.

• Crispy Baking

Roast potatoes until edges turn golden and crisp, developing a crunchy exterior with a creamy interior.

• Garlic Aioli Creation

Mash roasted garlic into a smooth base, blend with tangy mayonnaise, yogurt, fresh chives, and a squeeze of lemon juice.

• Final Touch

Sprinkle Parmesan over potatoes, return to oven for a quick final bake, then garnish with fresh chives and serve alongside creamy aioli.

Garlic Aioli and Garnish Tips for Flavor Boost

• Wrap whole garlic cloves in foil with a drizzle of olive oil to create incredibly soft, mellow flavor that blends perfectly into the aioli.
• Use the bottom of a glass or potato masher to gently flatten each boiled potato, creating crispy edges and maximum surface area for seasoning and browning.
• Experiment with different herb and spice combinations like smoked paprika, dried thyme, or cayenne pepper to personalize the potato seasoning to your taste preferences.
• Boil and smash potatoes in advance, then refrigerate until ready to roast. This trick saves time and allows the potatoes to develop even more flavor before baking.
• Swap Parmesan cheese with nutritional yeast for a vegan version, and use dairy-free yogurt and mayonnaise alternatives to create a plant-based friendly recipe that doesn't compromise on taste.

Serving Paprika Potatoes with Main Dishes

• Serve as Irresistible Appetizer: Create a stunning starter by arranging these crispy potatoes on a rustic wooden board, drizzling garlic aioli in elegant swirls across the plate.
• Pair with Protein Perfection: Complement these smashed potatoes alongside grilled chicken, roasted salmon, or juicy steak for a complete and satisfying meal that will impress dinner guests.
• Elevate Party Snack Game: Transform this recipe into a crowd-pleasing finger food for game nights, cocktail parties, or casual gatherings by cutting potatoes smaller and serving with extra aioli for dipping.
• Weekend Brunch Champion: Offer these potatoes as a delectable side dish for weekend brunches, nestled next to scrambled eggs, frittatas, or breakfast quiches for a flavor-packed morning meal.

Storing and Reheating While Keeping Crisp Edges

• Refrigerate and Reheat Wisely: Store leftover potatoes in an airtight container in the refrigerator for up to 3 days. Reheat in the oven at 375ºF for 10-12 minutes to maintain crispiness and prevent sogginess.
• Prep Ahead Strategy: Boil and smash potatoes a day before, then refrigerate. When ready to serve, season, bake, and top with Parmesan for a quick and delicious meal.
• Freeze for Future Enjoyment: Freeze smashed potatoes without the aioli for up to 1 month. Wrap tightly in plastic wrap and place in a freezer-safe container to prevent freezer burn.
• Keep Aioli Fresh: Store garlic aioli separately in a sealed container in the refrigerator for 3-4 days. Stir before serving to restore its creamy texture and blend flavors.

Quick Recipe Overview

Prep Time: 20 minutes

Cook Time: 45 minutes

Total Time: 1 hour 5 minutes

Calories: 290 kcal

Servings: 5

Crispy Potatoes Recipe

---

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.8 from 28 reviews

• Total Time: 1 hour 5 minutes
• Yield: 5 1x

Print Recipe

Pin Recipe

Description

Creamy Paprika-Parmesan Smashed Potatoes with Garlic Aioli deliver crispy, golden potato perfection. Herbs, spices, and rich aioli create an irresistible side dish you cannot resist sampling.

---

Ingredients

Scale 1x2x3x

• 1.5 lbs (680 g) baby yellow potatoes
• 4 garlic cloves
• 2 tbsps grated Parmesan cheese
• 2.5 tsps kosher salt
• 1.5 tsps smoked paprika
• 1 tsp dried oregano
• 0.5 tsp garlic powder
• 0.5 tsp black pepper
• 4 tbsps extra-virgin olive oil
• ¼ cup mayonnaise
• 2 tbsps plain full-fat Greek yogurt
• 1 tbsp finely chopped fresh chives
• 2 tsps fresh lemon juice

Cook Mode Prevent your screen from going dark

---

Instructions

1. Preparation: Preheat oven to 450°F (232°C) and create a foil packet with garlic cloves and olive oil, roasting simultaneously during oven warming.
2. Potato Boiling: Submerge whole potatoes in salted water, cooking until fork-tender, approximately 15 minutes, then drain thoroughly.
3. Seasoning Mixture: Combine paprika, oregano, garlic powder, black pepper, and kosher salt in a small mixing bowl to create a robust spice blend.
4. Smashing Technique: Arrange boiled potatoes on an oil-coated baking sheet, gently flattening each potato using a glass bottom or specialized masher to create textured surfaces.
5. Initial Roasting: Brush potatoes with olive oil, distribute spice mixture evenly, and roast for 20 minutes until edges transform into crispy, golden-brown perfection.
6. Garlic Aioli Creation: Blend roasted garlic cloves with mayonnaise, yogurt, chives, lemon juice, salt, and pepper to craft a creamy, tangy accompaniment.
7. Final Touches: Sprinkle grated Parmesan cheese over potatoes and return to oven for 5 additional minutes to achieve a melted, golden crust.
8. Serving: Garnish with extra chopped chives and present immediately alongside the freshly prepared garlic aioli.

Notes

• Perfectly Boil Potatoes: Cook potatoes until fork-tender but not falling apart, which ensures a crispy exterior and creamy interior when smashed.
• Maximize Crispiness: Use a generously oiled baking sheet and leave space between potatoes to help edges become extra golden and crunchy.
• Roasting Technique: Smash potatoes gently to create more surface area for crispy edges, using a flat-bottomed glass or potato masher with even pressure.
• Flavor Layering: Roast with spices first, then add Parmesan cheese in the final minutes to prevent burning and create a perfectly crisp, cheesy crust.

• Prep Time: 20 minutes
• Cook Time: 45 minutes
• Category: Dinner, Appetizer, Snacks
• Method: Roasting
• Cuisine: American

Nutrition

• Serving Size: 5
• Calories: 290
• Sugar: 1 g
• Sodium: 540 mg
• Fat: 22 g
• Saturated Fat: 4 g
• Unsaturated Fat: 18 g
• Trans Fat: 0 g
• Carbohydrates: 24 g
• Fiber: 3 g
• Protein: 5 g
• Cholesterol: 10 mg