Plate of cheesey baked potatoes

Cheesey Broccoli Loaded Baked Potatoes

Plate of cheesey baked potatoes
facebook icon
twitter icon
pinterest icon
telegram icon
WRITTEN BY
SERVES:
4
Prep Time:
15 minutes
Cook Time:
1 hour

When you think broccoli you don't tend to think warming, indulgent recipes... but trust us, these Cheesey Broccoli Loaded Baked Potatoes are just that.

With this recipe you'll be feasting on soft, fluffy roasted jacket potatoes, topped with an easy cheese roux sauce that perfectly compliments the broccoli. And as an added bonus - this sauce makes the most of the inner part of your broccoli stem too, so there's less food waste.

Enjoy these baked stuffed potatoes alongside your favourite protein and green leafy salad for dinner, or on their own as a hearty afternoon snack. If you're a meat lover, you may enjoy adding crispy bacon as an additional topping.

INGREDIENTS:

  • 4 large potatoes, skin on
  • 1 head broccoli
  • 40g plain flour
  • 40g butter
  • 400ml milk
  • 100g cheese, grated (we used cheddar or Tasty)
  • ¼ tsp paprika
  • Salt
  • Pepper
  • Oil
  • Extra cheese (Optional)

INSTRUCTIONS:

  1. Preheat oven to 200°C
  2. Scrub and dry the potatoes, then prick them with a fork and rub each potato with oil and salt.
  3. Place the prepared potatoes onto a baking tray and into the oven.
  4. Cook the potatoes until they feel soft inside when pierced with a fork. Cooking time will vary based on the size of the potatoes. Check after 30 minutes if using smaller potatoes.
  5. While the potatoes are cooking, prepare the broccoli. Start by using a peeler to remove the tough outer layer of the broccoli stalk and discard into compost or save for stock. Then grate the tender inner layer of the stalk - this will be added to the cheese sauce.
  6. Cut the head of the broccoli into small florets.
  7. In a pot of salted boiling water, blanch the broccoli florets for 1-2 minutes. Once done, transfer them to ice water to stop the cooking process. Drain and set aside.
  8. To make the cheese sauce - melt butter in a pot over low heat. Add flour and cook the roux for 1-2 minutes, stirring constantly.
  9. In another pot, warm the milk slightly. Slowly add the warm milk to the roux, whisking constantly to remove lumps and achieve a smooth consistency. Adjust the milk amount as needed to reach your preferred consistency.
  10. Once smooth, add the grated broccoli stalk and paprika. Cook the sauce for an additional 3-4 minutes, stirring constantly. Add the cheese and cooked broccoli florets to the sauce. Season with salt and pepper.
  11. Once the potatoes are tender, remove them from the oven and slice them down the middle.
  12. Top the hot potatoes with the cheesy broccoli sauce. For extra cheesiness, add more grated cheese on top and place under the grill if desired.
  13. Serve immediately and enjoy your delicious cheesy broccoli stuffed potatoes!
wonkybox

Cheesey Broccoli Loaded Baked Potatoes

Baked jacket potatoes topped with a comforting cheesey sauce and a tasty hit of green broccoli goodness.
WRITTEN BY
ABOUT
ABOUT

tell us what you think

tempting recommendations

Golden parmesan crisps topped with roasted onion slices on a plate – the perfect cheesy side or snack.
Cheesy Onion Chips

Golden, crispy, and cheesy - these onion chips are snack gold. A quick traybake for when your Wonky Box brings you alliums.

Bowl of creamy avocado hummus topped with paprika, surrounded by beetroot and apple tabbouleh with a drizzle of lemon dressing – a fresh, seasonal side dish.
Avocado Hummus with Broccoli Tabbouleh

Homemade dip energy: this avo hummus + broccoli tabbouleh duo is fresh, clever and sneakily impressive.

Blended Brazilian lemonade (limonada suíça) served in a glass over ice, with visible lime flecks and creamy froth on top.
Brazilian Lemonade (aka Limonada Suíça)

Creamy, zingy, and blitzed in seconds. This lime-loaded lemonade twist is your new anytime fridge-door hero.

Close-up of a baked veggie lasagne pie with golden cheese topping and visible pumpkin, mushrooms, and greens in folded pasta cups.
Odds and Ends Veggie Lasagne Pie

Pumpkin, greens, and odds and ends? Bake them into this easy lasagne pie – a midweek comfort fix that loves your leftovers.