Broccoli Cheese Skillet Potatoes

Transform your weeknight dinners with this creamy yet crispy Broccoli Cheese Skillet Potatoes recipe—a savory symphony of golden baby potato slices, tender steamed broccoli, and a luscious homemade cheddar-Parmesan cheese sauce. Perfectly seared in olive oil until caramelized, the potatoes provide a satisfying crunch, while the garlic-infused cheese sauce delivers rich, velvety comfort in every bite. Easy to prepare in just one pan and ready in under 40 minutes, this dish combines convenience with bold, wholesome flavors. Garnished with a pop of optional paprika, it’s the ultimate side dish or vegetarian main course that’s sure to please. Ideal for cozy weeknights or as an impressive addition to your holiday table, this one-skillet sensation is destined to be a family favorite!

Nutriscore Rating: 66/100

Prep Time:15 mins

Cook Time:25 mins

Total Time:40 mins

Servings: 4

Ingredients

• 1.5 pounds Baby potatoes
• 2 cups Broccoli florets
• 2 tablespoons Olive oil
• 1 teaspoon Salt
• 0.5 teaspoon Black pepper
• 2 cloves Garlic (minced)
• 2 tablespoons Unsalted butter
• 2 tablespoons All-purpose flour
• 1.5 cups Milk
• 1.5 cups Sharp cheddar cheese (shredded)
• 0.25 cups Parmesan cheese (grated)
• 0.5 teaspoon Paprika (optional, for garnish)

Directions

Step 1

Wash the baby potatoes and slice them into 1/4-inch thick rounds.

Step 2

Heat a large skillet over medium heat and add the olive oil. Once hot, add the potato slices in a single layer. Sprinkle with salt and black pepper.

Step 3

Cook the potatoes for 5-7 minutes on each side, until golden and crispy. Remove the potatoes from the skillet and set aside.

Step 4

In the same skillet, add the broccoli florets and 2 tablespoons of water. Cover and steam the broccoli for 3-4 minutes until just tender. Remove the broccoli from the skillet and set aside.

Step 5

Reduce the heat to low and add the butter to the skillet. Once melted, stir in the minced garlic and cook for 30 seconds until fragrant.

Step 6

Whisk in the flour and cook for 1 minute to make a roux.

Step 7

Gradually pour in the milk while whisking continuously to avoid lumps. Cook the sauce, stirring often, for 3-4 minutes until thickened.

Step 8

Stir in the shredded cheddar cheese and grated Parmesan until melted and smooth. Taste and adjust seasoning if needed.

Step 9

Return the cooked potatoes and broccoli to the skillet, folding them gently into the cheese sauce to coat evenly.

Step 10

Sprinkle with a pinch of paprika for garnish, if desired, and serve warm.

Nutrition Facts

Serving size	(1541.2g)

Amount per serving	% Daily Value*
Calories	2175.0

Total Fat 130.8g	0%
Saturated Fat 69.7g	0%
Polyunsaturated Fat 2.9g
Cholesterol 322.6mg	0%
Sodium 4584.6mg	0%
Total Carbohydrate 168.8g	0%
Dietary Fiber 15.3g	0%
Total Sugars 24.9g
Protein 99.4g	0%

Vitamin D 197.0IU	0%
Calcium 2511.5mg	0%
Iron 9.5mg	0%
Potassium 3738.4mg	0%

*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.

Source of Calories

Fat: 52.3%

Protein: 17.7%

Carbs: 30.0%