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 Baked Potatoes with Cheddar and Mustard Recipe

★★★★★

4.6 from 535 reviews
  • Author: Jack
  • Total Time: 45 minutes
  • Yield: 4 servings 1x
  • Diet: Vegetarian

Description

These Broccoli Baked Potatoes are a wholesome and flavorful twist on a classic baked potato. Loaded with nutritious broccoli, tangy mustard, and rich cheddar cheese, this dish is comfort food made healthier. The crispy golden topping and creamy filling make it a perfect main or side, served alongside a fresh salad and optional tangy tomato relish for extra zest.

Ingredients

Scale

Potatoes and Filling

  • 4 baking potatoes
  • 300g broccoli, cut into small florets
  • 1 tbsp wholegrain mustard
  • 1 egg, beaten
  • 140g grated cheddar cheese

Tomato Relish (Optional)

  • 1 tbsp oil
  • 1 finely chopped onion
  • 1 crushed garlic clove
  • 300ml tomato passata
  • 1 tbsp red wine vinegar
  • 1 tbsp muscovado sugar
  • 1 tbsp Worcestershire sauce (vegetarian versions available)

Instructions

  1. Prepare Potatoes: Heat the oven to 200C/180C fan/gas 6. Microwave the baking potatoes on high for 12-15 minutes until tender. This softens them quickly before baking.
  2. Cook Broccoli: While potatoes are heating, steam or boil the broccoli florets for 3 minutes until just tender, then drain well to remove excess water.
  3. Scoop Potato Flesh: Allow potatoes to cool slightly, then cut in half lengthwise and carefully scoop out the insides into a bowl, leaving the skins intact to hold the filling.
  4. Mix Filling: Mash the potato flesh with a fork. Stir in the wholegrain mustard, beaten egg, most of the grated cheddar (reserving some for topping), and cooked broccoli. Season with salt and pepper to taste.
  5. Fill Potato Skins: Place the potato shells on a baking sheet. Spoon the filling mixture back into each shell, mounding it slightly.
  6. Bake: Sprinkle the remaining cheddar cheese over the filled potatoes. Bake in the preheated oven for 15 minutes until the tops are crisp and golden brown.
  7. Prepare Tomato Relish (Optional): Heat 1 tablespoon oil in a pan over medium heat. Add the finely chopped onion and gently fry until softened. Stir in the crushed garlic, tomato passata, red wine vinegar, muscovado sugar, and Worcestershire sauce. Bring to the boil, then reduce heat and simmer for 5 minutes. Season to taste. Serve warm or cold alongside the broccoli baked potatoes.
  8. Serve: Serve the baked potatoes hot with a fresh salad and the optional tomato relish for a complete meal.

Notes

  • Microwaving the potatoes before baking reduces total cooking time.
  • Broccoli can be steamed or boiled – steaming retains more nutrients and color.
  • Be sure to drain broccoli well to prevent soggy potato filling.
  • The egg helps bind the filling so it holds together well when baked.
  • Use vegetarian Worcestershire sauce if needed to keep the tomato relish vegetarian.
  • The tomato relish can be made ahead and stored in the fridge for up to 3 days.
  • This dish pairs well with a crisp green salad or steamed vegetables.
  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Category: Main Course
  • Method: Baking
  • Cuisine: British

Keywords: broccoli baked potatoes, cheesy stuffed potatoes, healthy baked potato recipe, vegetarian baked potatoes, broccoli cheese potatoes

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Find it online: https://eatwithjack.com/broccoli-baked-potatoes-with-cheddar-and-mustard-recipe/