Smoky Parmesan Parslied Potatoes with Red Skin
Tender red potatoes get a savory upgrade with melted butter, smoky paprika, fresh parsley, and grated Parmesan cheese. The skin-on cubes absorb the herb butter while maintaining their creamy texture, making this an ideal side dish for grilled meats, roasted chicken, or holiday dinners. The smoked paprika adds depth without overwhelming heat, while the Parmesan provides a nutty richness that simple boiled potatoes into something special.
Ingredients
- 3 lbs small red potatoes, cubed into 1 inch chunks, skin on
- 2 tablespoon fresh parsley, chopped
- 1 tablespoon dried parsley flakes
- ½ cup grated Parmesan cheese
- ½ teaspoon smoked paprika
- ½ cup unsalted butter
- 1 teaspoon kosher salt
- 1 teaspoon black pepper
Instructions
- 1
Add cut potatoes to large pot and cover with cold water by 1 inch
- 2
Add salt to water
- 3
Cook over medium-high heat for 25 to 30 minutes until fork tender
- 4
Drain potatoes and place in large bowl
- 5
Melt butter and stir in parsley, paprika, Parmesan cheese, remaining salt and pepper
- 6
Pour butter mixture over hot potatoes
- 7
Gently combine
- 8
Adjust salt and pepper to taste
Tips
Use a fork to test doneness - potatoes should pierce easily but not fall apart when drained
Melt butter gently to prevent burning and stir seasonings thoroughly for even distribution
Toss hot potatoes immediately after draining so they absorb maximum flavor from the herb butter
Good to Know
Refrigerate covered up to 3 days
Can prepare potatoes and herb butter separately up to 1 day ahead, combine when reheating
Serve hot immediately after tossing with herb butter
Common Mistakes
Drain potatoes thoroughly to avoid watery herb butter
Don't overcook potatoes to prevent them from breaking apart when tossed
Substitutions
Dairy-Free Swaps
General Alternatives
FAQ
Can I use other potato varieties?
Yes, Yukon Gold or fingerling potatoes work well. Avoid russets as they become too starchy and may break apart during cooking.
What if I don't have smoked paprika?
Regular paprika works but you'll lose the smoky flavor. Try adding a pinch of chipotle powder or a few drops of liquid smoke instead.
How long will these keep in the refrigerator?
Store covered for up to 3 days. Reheat gently in microwave or skillet with a splash of butter to refresh the flavors.