Go Back
+ servings
crispy parmesan crusted potatoes in a cast iron skillet with small white bowls of dip
Print Recipe
No ratings yet

Crispy Parmesan Crusted Potatoes with Smoked Paprika Aioli Dip

Crispy Parmesan roasted potatoes are a delicious side dish or appetizer that both kids and adults will love! These crunchy cheese crusted spuds get served with a smoked paprika aoili for extra dippable goodness. Perfect for holidays and Sunday dinners!
Prep Time10 minutes
Cook Time35 minutes
Total Time45 minutes
Course: Side Dish
Cuisine: American
Servings: 4
Calories: 480kcal

Ingredients

For The Potatoes

  • 1 1/2 lbs baby/little potatoes
  • 1/4 cup melted butter
  • 1/2-3/4 cup grated Parmesan cheese NOT shredded
  • pinch garlic powder
  • pinch onion powder

For The Smoked Paprika Aioli

  • 1/2 cup mayonnaise
  • 1 tbsp lemon juice
  • 1 tsp country Dijon mustard
  • 1 1/2 tsp smoked paprika
  • 1/8 tsp garlic powder
  • salt & pepper to taste

Instructions

  • Wash and scrub the potatoes, then pat them dry. Cut in half, lengthwise.
  • Pour the melted butter into a 9x13" baking dish, and spread it out in an even layer.
  • Sprinkle the grated Parmesan cheese evenly out overtop of the butter, then sprinkle the garlic & onion powder out overtop.
  • Lay the potatoes, cut side down, in the baking dish. Nestle them in if need be, but make sure each sliced bottom is touching melted butter and cheese.
  • Bake them at 400° for 30-35 minutes.
  • Carefully remove the potatoes from the oven, and then set them aside to cool slightly.
  • After a couple minutes, use a spatula to remove the crispy potatoes from the pan- they may come away individually or in pairs. Transfer them to a paper towel lined serving dish.

Making The Smoked Paprika Aioli

  • Add all of the dip ingredients to a small mixing bowl.
  • Whisk them together until evenly combined.
  • Serve this cool dip alongside the crispy potatoes, and enjoy!

Notes

  • Smaller creamer style potatoes make these crispy 'bites' perfect for a side dish or an appetizer.
  • You can use larger potatoes, but will need to increase the cook time by 15-20 minutes, at least.
  • Don't want to make a special dip? Ranch dressing or plain sour cream both make delicious dipping options.
  • You may need to nestle the potatoes together in the baking dish. If you do, that's ok. Just be sure the cut side is laying flat against the dish.
  • When you are removing the potatoes from the dish, they may come away individually or in pairs.

Nutrition

Calories: 480kcal | Carbohydrates: 32g | Protein: 8g | Fat: 36g | Saturated Fat: 13g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 9g | Trans Fat: 1g | Cholesterol: 53mg | Sodium: 512mg | Potassium: 772mg | Fiber: 4g | Sugar: 2g | Vitamin A: 855IU | Vitamin C: 35mg | Calcium: 139mg | Iron: 2mg