Cheesy Baked Potatoes with Broccoli

Featured in Plant-Based Favorites.

These cheesy baked potatoes with broccoli cheese sauce transform simple ingredients into a satisfying vegetarian meal. The potatoes are baked until perfectly tender, then topped with a rich, homemade cheese sauce loaded with fresh broccoli. The sauce starts with a simple butter and flour base, then gets loaded with freshly grated cheddar and finely chopped broccoli florets. The result is a creamy, veggie-packed topping that turns basic baked potatoes into a complete meal. Perfect for meatless dinners or as a hearty side dish, this recipe serves two generously but can easily be stretched to feed more.
A smiling woman in an apron poses for a selfie in a professional kitchen.
Updated on Thu, 30 Jan 2025 20:52:14 GMT
Cheesy Baked Potatoes with Broccoli Cheese Sauce Pin it
Cheesy Baked Potatoes with Broccoli Cheese Sauce | tastygusto.com

Nothing brings more comfort on a chilly evening than a perfectly baked potato wrapped in crispy skin and smothered in creamy broccoli cheese sauce. This recipe transforms simple ingredients into a meal that makes everyone at the table smile. After years of experimenting with different potato recipes, this one has earned its place as our family's most requested dinner.

The first time I served these loaded potatoes, my youngest, who usually pushes broccoli around his plate, asked for seconds. That's when I knew this recipe was something special. Now it's our Monday night tradition, giving us something to look forward to at the start of each week.

Perfect Ingredients for Perfect Potatoes

  • Large russet potatoes: Firm, unblemished skin creates the best base.
  • Fresh broccoli florets: Provide better texture and flavor than frozen.
  • Medium cheddar cheese: Offers the ideal balance of sharpness and melt.
  • Whole milk: Makes the sauce extra creamy and rich.
  • Real butter: Adds depth to the cheese sauce.
  • All-purpose flour: Helps create the perfect sauce consistency.
  • Fresh garlic powder: Adds warmth without overpowering.
  • A pinch of cayenne: Brings subtle heat that enhances the cheese.

Creating Your Perfect Potato

The Art of Potato Selection:
Choose large russet potatoes that feel heavy for their size and have smooth, brown skin without any green spots or sprouts. Gently squeeze the potato – it should feel firm with no soft spots. I learned from my grandmother that the best potatoes have a slightly earthy smell when you bring them close to your nose.
Preparing for Baking:
Start by heating your oven to 425℉. While it warms, give your potatoes a good scrub under cool running water, using a brush to remove any dirt. Dry them thoroughly with a clean kitchen towel – this helps create that amazing crispy skin we're looking for. Using a fork, poke several holes in each potato to let steam escape during baking.
The Perfect Bake:
Brush each potato generously with olive oil, making sure to coat every part of the skin. Sprinkle with kosher salt – this creates that incredible crispy skin that makes a baked potato truly special. Place them directly on the oven rack with a baking sheet on the rack below to catch any drips. Now comes the hardest part – waiting for about an hour while your kitchen fills with the most amazing aroma.
Creating the Signature Cheese Sauce:
While your potatoes bake, let's create that velvety smooth cheese sauce. Start by grating your cheese fresh from the block. I know it's tempting to use pre-shredded cheese, but those anti-caking agents can make your sauce grainy. Trust me on this one – the few extra minutes of grating make all the difference.

My mother always said a good cheese sauce starts with patience. She taught me to add the milk gradually, whisking constantly, and never to rush the process. Now I find myself sharing the same wisdom with my own children as they learn to cook.

Amazing Cheesy Baked Potatoes with Broccoli Cheese Sauce Pin it
Amazing Cheesy Baked Potatoes with Broccoli Cheese Sauce | tastygusto.com

Perfecting Your Broccoli

The key to perfect broccoli is cutting it into consistent, bite-sized pieces. Cut your florets slightly smaller than you might think – they should be small enough to fit comfortably on a spoon with the cheese sauce. Steam them just until bright green and tender-crisp. They'll continue cooking slightly in the hot cheese sauce.

Making It Ahead

Life gets busy, and I've learned some helpful shortcuts. The cheese sauce can be made up to three days ahead and stored in an airtight container in the refrigerator. When you're ready to use it, warm it gently on the stovetop or microwave, adding a splash of milk if needed to reach the right consistency.

Variations for Every Season

Spring calls for adding fresh herbs like chives or dill. Summer brings the option of garden-fresh cherry tomatoes on top. Fall welcomes a sprinkle of crispy bacon or caramelized onions. Winter comfort comes from extra cheese and a dash of smoked paprika.

Troubleshooting Tips

If your sauce seems too thick, add warm milk a tablespoon at a time while whisking. If it's too thin, let it simmer for a few more minutes. If your sauce becomes grainy, a splash of warm milk and vigorous whisking usually smooths things out.

Close-up Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe Pin it
Close-up Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe | tastygusto.com

Creating a Perfect Meal These loaded potatoes have become more than just dinner in our house – they're a celebration of comfort food done right. Whether you're making them for a quiet family dinner or doubling the recipe for friends, I hope they bring as much joy to your table as they have to mine. Remember, the best recipes aren't just about following steps – they're about creating moments that bring people together, one cheesy potato at a time.

Frequently Asked Questions

→ Can I make the cheese sauce ahead of time?
Yes, make the sauce up to 2 days ahead and reheat gently on the stove, adding a splash of milk if needed to thin it out.
→ Why won't pre-shredded cheese work for the sauce?
Pre-shredded cheese contains anti-caking agents that prevent it from melting smoothly. Always use freshly grated cheese for the best creamy sauce.
→ How do I get the potatoes extra crispy on the outside?
Rub the potatoes with olive oil and salt before baking, and make sure your oven is fully preheated to 425°F before putting them in.
→ How small should I chop the broccoli?
Chop the broccoli into very small pieces, about the size of peas, so they cook quickly in the hot cheese sauce.
→ Can I freeze leftover cheese sauce?
The sauce can be frozen for up to 3 months. Thaw overnight in the fridge and reheat slowly, stirring often.

Cheesy Baked Potatoes with Broccoli

These cheesy baked potatoes smothered in homemade broccoli cheese sauce make a hearty vegetarian main dish that's ready in just an hour.

Prep Time
10 Minutes
Cook Time
50 Minutes
Total Time
60 Minutes

Category: Vegetarian Recipes

Difficulty: Intermediate

Cuisine: American

Yield: 2 Servings (2 loaded potatoes)

Dietary: Vegetarian

Ingredients

→ Base

01 2 large russet potatoes
02 Olive oil for drizzling
03 Kosher salt or sea salt for sprinkling
04 Fresh black pepper to taste
05 Fresh chives or scallions for garnish

→ Broccoli Cheese Sauce

06 2 tablespoons unsalted butter
07 2 tablespoons all-purpose flour
08 1 cup milk (whole or 2%)
09 ¼ teaspoon ground cayenne pepper
10 ⅛-¼ teaspoon garlic powder
11 ⅛-¼ teaspoon salt
12 5.5 ounces freshly grated medium cheddar cheese (about ¾ of a block)
13 2 cups finely chopped broccoli florets

Instructions

Step 01

Start by heating your oven to 425℉. Give those potatoes a good scrub and poke them with a fork in several spots. Brush them with olive oil and give them a nice sprinkle of kosher or sea salt.

Step 02

Pop those spuds onto a baking sheet and let them do their thing for 50-60 minutes. You'll know they're ready when you can easily stick a fork in them and they give a little squeeze.

Step 03

When your potatoes have about 5 minutes left, get all your sauce ingredients measured and ready to go - trust me, this moves fast! Melt your butter in a small saucepan over medium heat.

Step 04

Once that butter's melted, sprinkle in the flour and keep whisking like your life depends on it. You'll see it bubble and darken just a bit - that's exactly what you want!

Step 05

Now comes the fun part - slowly pour in your milk while whisking away. Add those spices and keep cooking until everything starts to thicken up and gets all bubbly.

Step 06

Turn that heat way down low and start adding your freshly grated cheese one handful at a time. Keep whisking between each addition until it's silky smooth.

Step 07

Toss in your finely chopped broccoli and take it off the heat. The broccoli pieces should be nice and small so they cook quickly in the hot sauce.

Step 08

Once your potatoes are done, let them cool for a few minutes. Slice them open, fluff up the insides with a fork, and season with pepper and fresh herbs. Pour that amazing broccoli cheese sauce all over and dig in while it's hot!

Notes

  1. For a quick version, you can microwave the potatoes for 6-9 minutes instead of baking
  2. You can make this as a side dish by serving half potatoes or stretching the sauce over 3 potatoes
  3. Always use freshly grated cheese - pre-shredded won't melt as smoothly

Tools You'll Need

  • Baking sheet
  • Small saucepan
  • Whisk
  • Cheese grater
  • Fork
  • Cutting board and knife

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains dairy (milk, cheese, butter)
  • Contains gluten (all-purpose flour)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 695
  • Total Fat: 40 g
  • Total Carbohydrate: 58 g
  • Protein: 30 g