Broccoli and Cheese Baked Potatoes

5 / 5 (1 reviews)

With a tender baked potato and creamy, cheesy broccoli sauce, these Broccoli and Cheese Baked Potatoes are simple and delicious! Shop the recipe here.

By: Chelseasmessyapron (via Chelseasmessyapron)
Original Publish: Dec 26, 2022
Last Updated: Mar 4, 2026
Prep: 25 mins
Cook: 60 mins
Yields: 4, 4 servings

Nutrition Facts

596 kcalCalories
25 gProtein
50 gCarbs
34 gFat
Finished Broccoli and Cheese Baked Potatoes

Ingredients

Instructions

  1. Prepare the potatoes. See note 3 for detailed instructions. Meanwhile, thaw the frozen broccoli, chop finely, and measure 2 cups.

  2. Heat a medium pot over medium-low heat and melt the butter. Add flour, paprika, garlic powder, mustard powder, cayenne pepper, and salt. Whisk constantly for 1–2 minutes, until fragrant. Avoid browning or burning the mixture.

📹 Video Tutorial Available! Catch the full video on the original creator's site.

Want to see how it turns out?

We've hidden the final 3 steps to support the original creator. Get the full, complete instructions directly from their site!

Continue Reading at Chelseasmessyapron →

Chef's Notes

Note 1: Use frozen broccoli for convenience. Thaw before chopping to make it easier to dice.
Note 2: Shred sharp Cheddar cheese fresh off the block for better flavor. Avoid pre-shredded cheese, as it may not melt as smoothly.
Note 3: Thoroughly clean potatoes and then follow the directions below to prepare your potatoes:

Bake using this baked potato recipe.
Air Fryer: Prick with a fork, and rub with oil and salt. Air fry at 400°F for 35–45 minutes, flipping halfway.
Microwave: Scrub potatoes, prick with a fork, and microwave on high for 5–10 minutes, flipping halfway.
Instant Pot: Place potatoes on a trivet, add 1 cup of water, and pressure cook on high for 12–20 minutes, depending on size.
Slow Cooker: Scrub potatoes, prick with a fork, and rub with oil and salt. Cook on high for 4–5 hours or low for 7–8 hours.

Note 4: The sauce should coat the back of a wooden spoon. Drag your fingertip across the back of the spoon; if it leaves a clear line, the sauce is ready.
Nutrition Note: The nutrition information is calculated based on 6-ounce potatoes. Potato size varies greatly, so use this as a guide.
Storage: Store the potatoes in an airtight container in the fridge and the sauce separately in another container. To reheat, warm the sauce on the stovetop, adding a splash of milk to thin if needed. Reheat the potatoes in the oven, air fryer, or microwave.

Category:
Cuisine:
Method & Tags:

Comments & Photos

Be the first to share your thoughts!

Reviews from the Original Source

Leigh ★ 5.0/5

These were great! I grew up eating broccoli cheese potatoes but I hadn't eaten one in years. I had enough cheese sauce leftover to have it for several lunches during the week. I especially liked the tips included for baking the potatoes. I had never made baked potatoes like this before but I will from now on!

Did you make this recipe?

Thanks for rating!

Leave a Comment

Replying to User
Preview

More from Chelseasmessyapron