Cheesy Baked Potatoes with Broccoli Cheese Sauce – Easy Meatless Dinner

Cheesy Baked Potatoes with Broccoli Cheese Sauce are the kind of cozy, satisfying meal that makes vegetables feel completely irresistible. This easy baked potato recipe combines fluffy russet potatoes with a silky homemade broccoli cheese sauce made from freshly grated cheddar, milk, butter, flour, and finely chopped broccoli. The result is a creamy, cheesy, savory topping with tender little pieces of broccoli in every bite. Cheesy Baked Potatoes with Broccoli Cheese Sauce are perfect for a simple meatless lunch, an easy weeknight dinner, or a saucy vegetable-forward side dish. If you love loaded baked potatoes, creamy broccoli cheese sauce, easy vegetarian dinner ideas, or comforting meatless meals, this recipe deserves a spot on your table. With crisp, salted potato skins, fluffy centers, and a rich, melty cheese topping, it is an especially delicious way to add more vegetables to your plate without making dinner feel complicated.

Introduction

There is something wonderfully comforting about a properly baked potato. The outside becomes lightly crisp and savory, while the inside turns soft, fluffy, and practically begs for a generous topping.

These Cheesy Baked Potatoes with Broccoli Cheese Sauce take that simple baked-potato comfort and turn it into something much more substantial. Instead of treating the potato as a supporting side, the recipe gives it center stage and covers it with a homemade cheese sauce packed with finely chopped broccoli.

The sauce is the real star. Butter and flour create the foundation, milk transforms the mixture into a creamy base, and freshly grated medium cheddar melts into the sauce for a smooth, cheesy finish. Cayenne pepper, garlic powder, and salt add seasoning without overwhelming the cheddar or broccoli.

This is also a wonderfully practical recipe. The potatoes can bake while you prepare the rest of your meal, and the broccoli cheese sauce comes together quickly near the end of the baking time. The finished potatoes are hearty enough to serve as a meatless main dish, yet they can also be divided among smaller potatoes or served as a side.

Whether you are cooking for a relaxed weekend lunch, a weeknight dinner, or simply craving something warm and cheesy, this recipe brings plenty of comfort to the table.

Why You’ll Love This Recipe

• Simple ingredients: The recipe relies on familiar ingredients that work beautifully together.
• Comforting and filling: A large baked russet potato topped with creamy cheese sauce makes a satisfying meatless main dish.
• Packed with broccoli: Finely chopped broccoli blends directly into the sauce, making every spoonful flavorful and vegetable-forward.
• Creamy texture: Freshly grated cheddar creates a smooth, melty sauce when incorporated gradually.
• Beginner-friendly: The method is straightforward, with clear stages for baking the potatoes and making the sauce.
• Flexible serving: The recipe works as a main dish or side dish, and the sauce can be divided among smaller potatoes.

Ingredients Breakdown

This recipe makes 2 servings.

For the Baked Potatoes

• 2 large russet potatoes
• Olive oil for drizzling
• Kosher salt or sea salt for sprinkling
• Black pepper and fresh chives or scallions for seasoning to taste

Russet potatoes are particularly well suited to baking because their interiors become wonderfully fluffy when cooked through. Olive oil helps coat the potato skins before baking, while kosher salt or sea salt provides simple seasoning on the exterior.

Black pepper and fresh chives or scallions are added at the end to season and finish the potatoes.

For the Broccoli Cheese Sauce

• 2 TBSP unsalted butter
• 2 TBSP all purpose flour
• 1 cup milk (whole or 2%)
• ¼ tsp ground cayenne pepper
• ⅛-¼ tsp garlic powder
• ⅛-¼ tsp salt
• 5.5 ounces freshly grated medium cheddar cheese (not bagged)
• 2 cups finely chopped broccoli florets – the smaller the better!

The butter and flour form the base of the sauce. Milk provides the creamy liquid component, while cayenne pepper and garlic powder add seasoning.

The freshly grated medium cheddar is especially important for the intended texture. Grating the cheese yourself allows it to melt smoothly into the sauce as it is added gradually.

Finely chopped broccoli is mixed into the finished cheese sauce. Cutting the florets very small helps them distribute throughout the sauce rather than sitting in large pieces on top of the potatoes.

Tools & Equipment Needed

You will need:

• Oven
• Sheet pan
• Fork
• Pastry brush or another tool for brushing the potatoes with olive oil
• Small saucepan
• Metal whisk
• Measuring spoons
• Measuring cup
• Kitchen scale for the cheese and broccoli if desired
• Cutting board
• Chef’s knife
• Grater for the cheddar cheese
• Serving spoon

A metal whisk is particularly useful for preparing the cheese sauce because the flour-and-butter mixture needs continuous whisking before the milk is added.

Step-by-Step Instructions

1. Preheat the oven

Preheat your oven to 425°F.

2. Prepare the potatoes

Wash and scrub 2 large russet potatoes. Poke each potato in a few different spots with a fork.

Brush the potatoes all over with olive oil and sprinkle them with kosher salt or sea salt.

The fork holes allow steam to escape during baking, while the olive oil and salt season the potato skins.

3. Bake the potatoes

Place the prepared potatoes on a sheet pan.

Bake for 50-60 minutes, with the exact cooking time varying according to the size of the potatoes.

The potatoes are ready when the interior is fork-tender and the potato gives a little when pressed or gently squeezed.

4. Prepare the sauce ingredients

When there are about 5 minutes left on your oven timer, begin preparing the broccoli cheese sauce.

First, prep and measure all of the sauce ingredients.

This is especially helpful because the sauce comes together quickly once cooking begins.

5. Melt the butter

Place a small saucepan over medium heat.

Add 2 TBSP unsalted butter and allow it to melt.

6. Add the flour

Once the butter has melted, add 2 TBSP all purpose flour.

Whisk non-stop with a metal whisk while the mixture bubbles and darkens slightly in color.

7. Slowly add the milk

Next, slowly add 1 cup milk (whole or 2%) while continuing to whisk.

Keep whisking as the milk incorporates into the butter-and-flour mixture.

8. Season the sauce

Add:

• ¼ tsp ground cayenne pepper
• ⅛-¼ tsp garlic powder
• ⅛-¼ tsp salt

Continue cooking over medium heat until the sauce begins to thicken and simmer.

9. Melt in the cheddar

Reduce the heat to the lowest setting.

Slowly add the 5.5 ounces freshly grated medium cheddar cheese, one handful at a time.

Whisk fully between each handful.

Continue adding each portion gradually until all of the cheese has been incorporated and the sauce is perfectly smooth and melty.

10. Add the broccoli

Mix in 2 cups finely chopped broccoli florets.

Remove the sauce from the heat.

11. Prepare the baked potatoes

Once the potatoes are ready, allow them a few minutes to cool on the pan.

Slice each potato lengthwise.

Use a fork to fluff the insides.

Season the potato interiors to taste with black pepper and fresh chives or scallions.

12. Finish the potatoes

Pour the broccoli cheese sauce over the potatoes.

Add any additional salt and pepper to taste.

Serve and enjoy while the potatoes and sauce are hot.

Tips & Variations

The original recipe is already meatless, so it works naturally as a vegetarian-friendly main dish or side.

Vegetarian option

No adaptation is needed for the original recipe. The provided ingredients create a meatless dish featuring potatoes, broccoli, milk, butter, and cheddar cheese.

Gluten-free option

The original recipe contains all purpose flour. To keep the original recipe unchanged, prepare it exactly as written. For a separate gluten-free adaptation, a suitable gluten-free flour alternative can be considered, but that would change the original ingredient list and is therefore not part of the original recipe.

Dairy-free option

The original recipe contains butter, milk, and cheddar cheese, so it is not dairy-free as written. A dairy-free adaptation would require replacing those ingredients and would therefore change the original recipe.

Spice level

The recipe uses ¼ tsp ground cayenne pepper, giving the sauce a subtle spicy note. To preserve the original recipe, use the stated quantity.

Pantry considerations

The recipe calls for specific ingredients, including freshly grated medium cheddar and finely chopped broccoli. Keeping those ingredients as written gives you the intended sauce and texture.

Seasonal variations

The recipe is naturally suited to different times of year because potatoes, broccoli, and cheddar create a comforting combination in any season. For the original recipe, however, keep the ingredients exactly as listed.

Flavor Profile

These Cheesy Baked Potatoes with Broccoli Cheese Sauce bring together several comforting textures and flavors in one dish.

The russet potato has a lightly seasoned exterior and a soft, fluffy interior. The olive oil and salt on the skin give the baked potato a savory finish, while the black pepper adds a gentle bite.

The broccoli cheese sauce is creamy, rich, savory, and distinctly cheesy. Freshly grated medium cheddar provides the main flavor, while garlic powder adds subtle savory depth. Cayenne pepper contributes a mild warmth that helps balance the richness of the sauce.

The finely chopped broccoli provides a pleasant vegetable texture throughout the creamy topping. Because the broccoli is incorporated directly into the cheese sauce, it becomes part of every bite rather than simply sitting on top.

The final contrast is especially appealing: fluffy potato, smooth melted cheese sauce, tiny tender broccoli pieces, and fresh chives or scallions.

Nutritional Overview

The provided nutrition estimate is for each main-dish-sized loaded baked potato with cheese sauce.

Per serving, the recipe provides approximately:

• Calories: 695 kcal
• Protein: 30 g
• Carbohydrates: 58 g
• Fat: 40 g
• Fiber: 5 g

The recipe is vegetarian-friendly as written but is not dairy-free because it contains butter, milk, and cheddar cheese. It is also not gluten-free as written because the sauce uses all purpose flour.

The provided nutrition information is an estimate calculated using an online recipe nutrition calculator.

Make-Ahead & Meal Prep Tips

The potatoes and sauce are best enjoyed hot and freshly assembled, but some preparation can be done ahead of time.

The potatoes can be washed, scrubbed, and poked with a fork before baking. The broccoli can also be finely chopped and the sauce ingredients measured in advance.

The recipe specifically recommends prepping and measuring all sauce ingredients before beginning because the sauce comes together quickly.

For leftovers, allow the food to cool appropriately before storing it in the refrigerator. Store the potatoes and broccoli cheese sauce separately when practical so you can reheat them more effectively.

When reheating, warm the components gently until heated through. The cheese sauce is best handled carefully so that it maintains as much of its creamy consistency as possible.

FAQs

Can I use smaller potatoes?

Yes. The original notes explain that the sauce can be divided between 3 smaller potatoes. For a lighter side, you can also serve half a potato per person, adjusting values as needed.

Can I make the potatoes faster?

The original notes provide a quicker option: microwaved potatoes typically take around 6-9 minutes if you are in a hurry and do not typically eat the skin.

This is presented as a speedier alternative in the original recipe notes rather than the primary oven method.

Why should I grate the cheddar myself?

The recipe specifically calls for 5.5 ounces freshly grated medium cheddar cheese (not bagged). Freshly grating the cheese allows it to be added gradually and whisked into a smooth, melty sauce.

Why should I add the cheese one handful at a time?

Adding the cheese gradually while whisking fully between each handful helps the cheese incorporate smoothly into the sauce. The original method calls for reducing the heat to the lowest setting before adding the cheese.

How finely should I chop the broccoli?

The recipe specifically recommends finely chopped broccoli florets, noting that the smaller the better. Small pieces distribute throughout the cheese sauce for a more consistent bite.

Can this recipe be served as a side dish?

Absolutely. The recipe is described as both a meatless main dish and a saucy side dish. You can also divide the sauce among smaller potatoes or serve half a potato per person for a lighter side.

Cooking Timeline

Timing	Details
Prep Time	10 minutes
Cook Time	50 minutes
Total Time	1 hour
Servings	2 servings

The potato baking instructions allow 50-60 minutes, depending on potato size. The recipe’s stated overall cooking timeline lists 50 minutes of cook time and 1 hour total time.

Serving Suggestions

Serve each baked potato whole and generously topped with the broccoli cheese sauce.

For presentation, slice the potatoes lengthwise and gently fluff the interiors with a fork before spooning the sauce over the top. This creates plenty of surface area for the creamy sauce to settle into the fluffy potato.

Fresh chives or scallions provide a simple finishing touch and add a fresh-looking contrast to the rich cheese sauce.

For entertaining, you can prepare the potatoes and sauce as directed and assemble them just before serving. If serving as a side dish, consider dividing the sauce between smaller potatoes or serving half a potato per person, as suggested in the original notes.

Recipe Variations

The original ingredients can create several different serving styles without changing the fundamental recipe.

1. Loaded Full Potato

Follow the recipe exactly and serve one large russet potato per person, generously covered with broccoli cheese sauce.

2. Smaller Potato Serving

Divide the sauce between 3 smaller potatoes, as suggested in the original notes. This creates a smaller portion while keeping the same creamy broccoli-cheese concept.

3. Lighter Side Dish

Serve half a potato per person with the broccoli cheese sauce. This works particularly well when the potatoes are accompanying other dishes.

4. Extra-Garnished Presentation

Prepare the potatoes and sauce exactly as directed, then finish with the specified fresh chives or scallions and additional black pepper to taste. The simple garnish makes the finished potatoes look especially inviting.

Ingredient Spotlight

Russet Potatoes

Russet potatoes are an excellent choice for baked potatoes because their interiors become fluffy and tender when properly baked.

When selecting russets, look for firm potatoes without obvious soft spots or significant damage. Store potatoes in a cool, dark, dry place rather than in direct sunlight.

For this recipe, the potato skin is seasoned with olive oil and kosher salt or sea salt before baking. The result is a flavorful exterior surrounding the soft interior.

Freshly Grated Medium Cheddar

The cheddar is responsible for much of the creamy, savory character of the sauce.

The recipe specifically calls for 5.5 ounces of freshly grated medium cheddar cheese and not bagged cheese. Grating the cheese yourself also makes it easy to add the cheese gradually, one handful at a time.

Keep the cheese chilled until you are ready to grate and use it. Freshly grated cheddar melts into the warm sauce to create the smooth, melty consistency that makes the topping so appealing.

Pro Cooking Tips

Prep the sauce ingredients first

The sauce comes together fast, so have everything measured before starting. This makes it easier to concentrate on whisking and prevents you from having to stop while the sauce is cooking.

Keep whisking the butter and flour

Once the flour is added to the melted butter, whisk non-stop with a metal whisk while the mixture bubbles and darkens slightly.

Add the milk slowly

Slowly adding the milk while whisking helps the sauce come together smoothly.

Watch the heat when adding cheese

Once the sauce has thickened and simmered, reduce the heat to the lowest setting before gradually incorporating the cheddar.

Add cheese gradually

Add one handful at a time and whisk fully between each addition. Continue until the sauce is perfectly smooth and melty.

Chop the broccoli very finely

The recipe specifically says that the smaller the broccoli pieces, the better. Fine chopping helps distribute the vegetable throughout the sauce.

Serve while hot

The final instructions recommend digging in while the potatoes and broccoli cheese sauce are hot. This is when the fluffy potato and creamy sauce are at their most comforting.

Storage & Freezing Guide

For the best texture, these loaded baked potatoes are ideally enjoyed soon after assembly.

If you have leftovers, store them in the refrigerator in an appropriate airtight container. When possible, keep the baked potatoes and sauce separate, as this gives you more control when reheating.

The original recipe does not provide a specific refrigerator or freezer duration, so no exact storage duration is assigned here rather than introducing an unsupported number.

Likewise, the original recipe does not provide a specific freezing duration or freezing instructions for the completed dish. Because the cheese sauce’s texture can change after freezing and reheating, freezing should not be presented as part of the original tested method.

For reheating, warm the components gently until hot throughout. If reheating the sauce separately, use gentle heat and stir as needed to help maintain its smooth consistency.

Nutrition Estimate Table (Per Serving)

Nutrient	Amount
Calories	695 kcal
Protein	30 g
Carbs	58 g
Fat	40 g
Fiber	5 g

Additional provided nutrition estimates include 23 g saturated fat, 2 g polyunsaturated fat, 9 g monounsaturated fat, 0.5 g trans fat, 114 mg cholesterol, 743 mg sodium, 1433 mg potassium, 9 g sugar, 2017 IU vitamin A, 91 mg vitamin C, 774 mg calcium, and 3 mg iron.

These figures are estimates for each main-dish-sized loaded baked potato with cheese sauce and were calculated using an online recipe nutrition calculator.

Dietary notes: this recipe is vegetarian-friendly as written. It is not dairy-free because it contains butter, milk, and cheddar cheese. It is not gluten-free as written because the sauce contains all purpose flour. The recipe contains no meat or seafood.

Expanded Conclusion

Cheesy Baked Potatoes with Broccoli Cheese Sauce are proof that a simple baked potato can become a genuinely satisfying meal with the right topping. The combination of fluffy russet potatoes, creamy homemade cheddar sauce, and finely chopped broccoli creates a dish that feels cozy enough for a comfort-food dinner while still putting vegetables front and center.

What makes this recipe especially appealing is how approachable the process is. The potatoes do most of their work in the oven, while the broccoli cheese sauce comes together during the final minutes. Freshly grated cheddar melts into a smooth sauce, finely chopped broccoli adds texture and color, and fresh chives or scallions finish everything with a simple burst of freshness.

Serve the potatoes as a hearty meatless main dish, or divide them into smaller portions for a comforting side. However you serve them, remember to enjoy them while they are hot, when the potato is fluffy and the cheese sauce is creamy and melty.

If you love easy vegetarian comfort food, loaded potatoes, homemade cheese sauces, and simple ways to bring more vegetables to the table, save this recipe for your next cozy lunch or dinner. Cheesy Baked Potatoes with Broccoli Cheese Sauce are the sort of dependable recipe that can turn a handful of familiar ingredients into something wonderfully comforting.

Make it once, share it with the people around your table, and keep it handy for the next time you are craving a warm, cheesy, satisfying potato dinner.

Print