Smokey Cheese Covered Roasted Potatoes
Get ready to elevate your side dish game with these irresistible Smokey Cheese Covered Roasted Potatoes! Perfectly golden and crispy baby potatoes are seasoned with smoked paprika and garlic powder, roasted to perfection, then smothered in a luscious, homemade smoked cheese sauce made with creamy gouda or cheddar. This recipe offers the perfect blend of smoky, savory flavors and indulgent texture, making it an ideal choice for both weeknight dinners and special occasions. With its crispy edges, velvety cheese coating, and optional fresh parsley garnish for a pop of color, this dish is bound to steal the spotlight on any table. Quick to prepare in just under an hour, it’s a crowd-pleasing comfort food you’ll want to make again and again!
Smart Nutrition Tracking with SnapCalorie
Recipe Information
Ingredients
- 2 lbs baby potatoes
- 2 tbsp olive oil
- 1 tsp smoked paprika
- 1 tsp garlic powder
- 1 tsp salt
- 0.5 tsp black pepper
- 2 tbsp unsalted butter
- 2 tbsp all-purpose flour
- 1.5 cups whole milk
- 1.5 cups smoked cheese (like smoked cheddar or gouda), shredded
- 2 tbsp fresh parsley, chopped (optional, for garnish)
Instructions
Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly grease it with olive oil.
Wash and dry the baby potatoes. Cut any larger potatoes in half to ensure even cooking and leave smaller ones whole.
In a large bowl, toss the potatoes with olive oil, smoked paprika, garlic powder, salt, and black pepper until evenly coated.
Spread the potatoes out in a single layer on the prepared baking sheet. Roast in the oven for 30-35 minutes, flipping halfway through, until golden brown and crispy on the edges.
While the potatoes are roasting, make the smokey cheese sauce. In a medium saucepan, melt the butter over medium heat.
Whisk in the flour to form a smooth paste and cook for 1-2 minutes, stirring constantly, to eliminate the raw flour taste.
Gradually whisk in the milk, a little at a time, to create a smooth sauce. Cook, stirring frequently, until the mixture thickens and becomes creamy (about 5 minutes).
Lower the heat and stir in the shredded smoked cheese. Continue stirring until the cheese is fully melted and the sauce is smooth. Remove from heat.
Once the potatoes are finished roasting, transfer them to a serving dish. Pour the smokey cheese sauce over the top, ensuring each potato is evenly coated.
Garnish with chopped fresh parsley if desired. Serve immediately and enjoy!
Nutrition Facts
Calories |
526 | ||
|---|---|---|---|
% Daily Value* |
|||
| Total Fat | 29.4 g | 38% | |
| Saturated Fat | 15.7 g | 78% | |
| Polyunsaturated Fat | 0.0 g | ||
| Cholesterol | 70 mg | 23% | |
| Sodium | 844 mg | 37% | |
| Total Carbohydrate | 48.5 g | 18% | |
| Dietary Fiber | 5.4 g | 19% | |
| Total Sugars | 6.5 g | ||
| Protein | 18.7 g | 37% | |
| Vitamin D | 1.5 mcg | 7% | |
| Calcium | 437 mg | 34% | |
| Iron | 2.3 mg | 13% | |
| Potassium | 1164 mg | 25% | |
*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
