Go Back
+ servings
Broccoli and cheese baked potatoes on a white plate, generously topped with creamy sauce and florets.

Ingredients

  • 4 russet potatoes washed and dried
  • 2 tablespoons olive oil divided
  • Salt and pepper to taste
  • 2 broccoli crowns cut into florets
  • 1 1/2 tablespoons unsalted butter
  • 1 1/2 tablespoons all-purpose flour
  • 1 cup milk
  • 1/8 teaspoon paprika
  • 1/4 teaspoon garlic powder
  • 1/4 teaspoon onion powder
  • Pinch of salt for cheese sauce
  • 1 cup shredded cheddar cheese

Instructions

  • Preheat your oven to 400°F. Poke each potato several times with a fork so steam can escape. Coat the potatoes with 1 tablespoon of olive oil, ensuring to rub the oil evenly, then season with salt and pepper. Arrange the potatoes on a baking sheet.
  • Bake the potatoes until they are fork-tender, about 45-55 minutes.
    Potatoes in a baking tray, ready to bake for broccoli and cheese baked potato.
  • Toss the broccoli florets with the remaining 1 tablespoon olive oil. During the final 15 minutes of baking, add the broccoli to the baking sheet.
    Baked potatoes with broccoli on a stainless steel tray, healthy meal, nutritious, whole food, plant-based, meal prep, food faith fitness diet, gluten-free, vegetarian options, clean eating, simple wholesome recipe.
  • In the meantime, melt the butter in a small saucepan over medium heat. Stir in the flour and cook for about 1 minute. Gradually whisk in the milk until the mixture thickens.
    Cream in a saucepan with a wooden spoon, showcasing healthy eating and nutritious recipes from Food Faith Fitness.
  • Add the paprika, garlic powder, onion powder, and a pinch of salt. Mix in the shredded cheddar cheese and stir until the sauce becomes smooth and creamy.
    Creamy homemade cheese sauce in a stainless steel saucepan with a wooden spoon, ideal for healthy recipes, comfort food, or adding flavor to meals, featured on Food Faith Fitness.
  • Take the potatoes out of the oven. Cut each one open, carefully fluff the insides with a fork, and generously drizzle the cheese sauce on top, followed by the broccoli. Serve while warm.
    Broccoli and cheese baked potatoes in a metal baking pan.

Nutrition Info:

Calories: 534kcal (27%) Carbohydrates: 65g (22%) Protein: 22g (44%) Fat: 24g (37%) Saturated Fat: 11g (69%) Sodium: 320mg (14%) Fiber: 11g (46%) Sugar: 10g (11%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.