Broccoli Cheese Baked Potatoes Recipe

These Broccoli Cheese Baked Potatoes are a comforting and satisfying meal that’s perfect for a cozy night in! Imagine fluffy baked potatoes topped with a creamy, cheesy broccoli sauce that’s bursting with flavor. This recipe is easy to make and delivers a delicious and hearty dish that’s sure to please the whole family.

Why You’ll Love This Recipe

  • Comfort Food Classic: Baked potatoes with broccoli and cheese are a timeless combination that’s always a crowd-pleaser.
  • Easy to Make: This recipe is simple to follow and requires minimal ingredients, making it perfect for beginner cooks or busy weeknights.
  • Versatile: You can customize the toppings to your liking, adding other vegetables, proteins, or seasonings.
  • Hearty and Satisfying: These baked potatoes are a complete meal on their own, providing a balance of carbohydrates, protein, and vegetables.

Ingredients

Baked Potatoes

  • Salt: Used to create a brine that enhances the flavor and texture of the potatoes.
  • Water: Used to dissolve the salt and create the brine.
  • Russet potatoes: Use medium-sized russet potatoes for the best texture and flavor.

Broccoli Cheese Sauce

  • Broccoli florets: Chopped into small pieces for even cooking and easy eating.
  • Unsalted butter: Adds richness and flavor to the sauce.
  • All-purpose flour: Used to thicken the sauce.
  • Whole milk: Adds creaminess and richness to the sauce.
  • Paprika: Adds a smoky flavor and vibrant color.
  • Salt and pepper: Season the sauce to perfection.
  • Hot sauce: Adds a touch of heat (optional).
  • Sharp cheddar cheese: Freshly grated and adds a sharp and cheesy flavor.

Note: For exact measurements, see the recipe card below!

How to Make Broccoli Cheese Baked Potatoes

Step 1: Prepare the Baked Potatoes

Preheat your oven to 450°F (230°C). Line a rimmed baking sheet with aluminum foil and place an oven-safe cooling rack on top, if available. This helps air circulate around the potatoes for even cooking.

In a bowl, combine the salt and water, stirring until the salt is dissolved. Using a fork, prick each potato about six times all over. Roll each potato in the salt brine to coat all sides. Place the potatoes on the prepared baking sheet. Bake for 45-60 minutes, or until the potatoes reach an internal temperature of 205°F (96°C) and a metal skewer or fork pierces through the center with little to no resistance. Remove from the oven and slice open quickly to release steam.

Step 2: Steam the Broccoli

Steam the broccoli florets using either the stovetop or microwave method:

  • Stovetop: Add ½ inch of water to the bottom of a saucepan, bring to a boil, then add the broccoli. Cover with a lid and steam for 3-5 minutes, or until tender.
  • Microwave: In a microwave-safe bowl, fill the bottom with about ½ inch of water and add the broccoli. Cover with a paper towel and microwave on high for 2-4 minutes, or until tender.

Strain the broccoli and allow it to set, uncovered, to release steam and moisture. If needed, pat dry with a paper towel to remove excess water.

Step 3: Make the Broccoli Cheese Sauce

In a saucepan over medium heat, melt the butter. Add the flour and whisk to combine, creating a paste. Cook for about one minute, then slowly whisk in the milk. Add the paprika, salt, and pepper, whisking to combine. Cook for 3-4 minutes, stirring frequently, until the sauce thickens to your liking. Remove from the heat. Add the hot sauce (if using) and stir to combine. Slowly add the shredded cheese and stir until melted. Add the steamed broccoli and stir to coat.

Step 4: Assemble and Serve

Top the baked potatoes with the broccoli cheese sauce and serve immediately.

Pro Tips for Making the Recipe

  • Use russet potatoes: Russet potatoes are the best choice for baked potatoes because they have a high starch content and fluffy texture.
  • Prick the potatoes: Pricking the potatoes with a fork allows steam to escape during baking, preventing them from bursting.
  • Use a meat thermometer: An instant-read thermometer is the best way to ensure the potatoes are cooked to the correct internal temperature.
  • Don’t overcook the broccoli: Overcooked broccoli will be mushy. Steam it just until it’s tender.
  • Use freshly grated cheese: Freshly grated cheese melts more smoothly than pre-shredded cheese.

How to Serve

Broccoli Cheese Baked Potatoes Recipe

These Broccoli Cheese Baked Potatoes are a complete meal on their own, but here are some serving suggestions:

  • Add protein: Top with cooked chicken, ground beef, or bacon for a heartier meal.
  • Add other vegetables: Add other vegetables, such as corn, peas, or sautéed mushrooms, to the broccoli cheese sauce.
  • Garnish: Garnish with chopped green onions, sour cream, or a sprinkle of paprika.

Make Ahead and Storage

These Broccoli Cheese Baked Potatoes are best enjoyed fresh, but you can also prepare components ahead of time or store leftovers for later.

Storing Leftovers

Store leftover baked potatoes and broccoli cheese sauce separately in airtight containers in the refrigerator for up to 3-4 days.

Reheating

Reheat the baked potatoes in the oven or microwave until warmed through. Reheat the broccoli cheese sauce on the stovetop over low heat or in the microwave.

FAQs

1. Can I use a different type of potato?
Yes, you can! Yukon gold potatoes or sweet potatoes are good alternatives to russet potatoes.

2. Can I use a different type of cheese?
Absolutely! Feel free to use your favorite cheese, such as cheddar, Monterey Jack, or a blend of cheeses.

3. Can I make this recipe without the milk?
Yes, you can! You can substitute the milk with heavy cream or half-and-half for a richer sauce.

4. Can I add other seasonings to the broccoli cheese sauce?
Definitely! Feel free to experiment with your favorite seasonings, such as garlic powder, onion powder, or dried herbs.

This Broccoli Cheese Baked Potatoes Recipe is a simple, flavorful, and comforting way to enjoy a classic dish. With its easy preparation, versatile ingredients, and customizable toppings, it’s a recipe you’ll want to make again and again!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Broccoli Cheese Baked Potatoes Recipe

Broccoli Cheese Baked Potatoes Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Emily
  • Prep Time: 5 minutes
  • Cook Time: 55 minutes
  • Total Time: 1hour
  • Yield: 4 servings 1x
  • Category: Main Course, Side Dish
  • Method: Bake, Stovetop
  • Cuisine: American

Description

These Broccoli Cheese Baked Potatoes are a comforting and satisfying meal that’s easy to prepare! Fluffy baked potatoes are loaded with a creamy, homemade broccoli cheddar sauce, making for a delicious and hearty dish.


Ingredients

Units Scale

Baked Potatoes:

  • 2 tablespoons salt
  • 1/2 cup water
  • 4 medium russet potatoes (810 ounces each)

Broccoli Cheese Sauce:

  • 1 head broccoli, chopped into florets
  • 2 tablespoons unsalted butter
  • 2 tablespoons all-purpose flour
  • 16 ounces whole milk
  • 1/2 teaspoon paprika
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1 teaspoon hot sauce (more to taste)
  • 6 ounces sharp cheddar cheese, freshly grated

Instructions

Baked Potatoes:

  1. Preheat and Prepare: Preheat oven to 450°F (230°C). Line a baking sheet with foil and place an oven-safe cooling rack on top (optional).
  2. Brine and Prick: Dissolve salt in water to create a brine. Prick each potato about six times with a fork. Roll potatoes in the brine to coat.
  3. Bake: Place potatoes on the baking sheet and bake for 45-60 minutes, or until they reach an internal temperature of 205°F (96°C) and can be easily pierced with a fork.
  4. Release Steam: Remove from oven and quickly slice open to release steam.

Broccoli Cheese Sauce:

  1. Steam Broccoli: Steam broccoli on the stovetop or in the microwave until tender. Drain and pat dry.
  2. Make Roux: Melt butter in a saucepan over medium heat. Add flour and whisk to create a roux. Cook for about 1 minute.
  3. Add Milk and Seasonings: Slowly whisk in milk, paprika, salt, and pepper. Cook, stirring frequently, until the sauce thickens. Remove from heat.
  4. Add Cheese and Broccoli: Stir in hot sauce and shredded cheese until melted. Add steamed broccoli and stir to coat.
  5. Assemble and Serve: Top baked potatoes with the broccoli cheese sauce and serve immediately.

Notes

  • Use a meat thermometer to ensure potatoes are cooked to 205°F (96°C) for optimal fluffiness.
  • Brush cooked potatoes with oil and bake for an additional 10 minutes for crispier skin (optional).
  • Leftover baked potatoes can be stored in the refrigerator for 3-4 days.

Nutrition

  • Serving Size: 1 potato with sauce
  • Calories: 500
  • Sugar: 8g
  • Sodium: 800mg
  • Fat: 20g
  • Saturated Fat: 12g
  • Unsaturated Fat: 6g
  • Trans Fat: 0g
  • Carbohydrates: 60g
  • Fiber: 8g
  • Protein: 20g
  • Cholesterol: 60mg

Leave a Comment & Rate this Recipe!

If you love this recipe, please consider giving it a star rating when you leave a comment. Star ratings help people discover my recipes online. Your support means a lot to me, I appreciate you.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Your email address will not be published. Required fields are marked *