Broccoli and Gouda twice-baked potatoes aren’t your typical baked potatoes! This cheesy version uses aged Gouda for extra bite and flavour.
There are few things in life that make me happier than cheese and potatoes (ok, maybe add wine to that list). When you’ve spent enough time in the kitchen and endless hours pouring over cookbooks, there are some ingredients that you just know are going to tick every box the minute you combine them. With winter upon us, I've found myself craving comfort food, which is where this idea for cheesy baked potatoes come from. But these aren’t just any regular baked potatoes! With the addition of broccoli and aged gouda, everyone will be asking about the secret (and not-so-secret ingredients).
Comfort food looks different all over the world, but one of my favourites growing up in Toronto has always been a baked potato. With sour cream, green onions and of course, gooey melted cheese. When I first tasted Sylvan Star Cheese's extra-aged Canadian Gouda (known as Grizzly Gouda), my food-focused brain immediately jumped to baked potatoes.
Baked potatoes are known for their rich and creamy nature, and I knew that the powerful, nutty flavour of this cheese from Alberta would provide the perfect bite to balance out a baked potato with broccoli. This is the kind of dish that would make the perfect side dish at Thanksgiving, or place the potatoes on a platter during the Super Bowl-I guarantee the plate will be empty before you know it.
This recipe involves a couple of steps, but they are all so simple that it doesn’t even seem like a ton of work. The first step is baking the potatoes for about an hour, until they are tender enough to slice in half and scoop out the flesh. During that time, you can blanch the broccoli and chop it up so it’s ready to go.
The filling is a combination of the cooked chopped broccoli, potato flesh, sour cream, aged Gouda and green onions, which then gets added back to the potato skins, topped with extra cheese and thrown back into the oven for another couple of minutes until the cheese is all bubbly. Talk about magic!

Broccoli and Gouda Twice-Baked Potatoes
Ingredients
- 4 baking potatoes
- 1 tablespoon olive oil
- ½ teaspoon salt
- ½ head broccoli
- ¾ cup Gouda, divided
- ¼ cup sour cream
- 1 green onion, thinly sliced
- 1 tablespoon butter, softened
Instructions
- Preheat oven to 400F. Rub 4 baking potatoes with 1 tbsp olive oil and sprinkle with salt. Wrap each in tin foil and bake directly on the oven rack until tender when pierced with a fork, about 45-50 minutes.
- Meanwhile, bring a small pot of salted water to a boil. Blanch ½ head broccoli until bright green and just tender, about 2 minutes, then drain and finely chop.
- Once potatoes are cool enough to handle, halve lengthwise and scoop the flesh into a bowl, leaving a thin shell so the skins hold their shape.
- Mash the potato flesh with ¼ cup sour cream, 1 tbsp butter, half the ¾ cup Gouda, the broccoli, and 1 green onion and ½ tsp salt until combined; season with salt and pepper.
- Spoon the mixture back into the potato skins, mounding slightly, and top with the remaining Gouda.
- Return to the oven and bake until the cheese is melted, bubbly, and lightly golden on top, 10-15 minutes.
Notes
- These potatoes can be assembled ahead and refrigerated, just save the second bake until you're ready to serve.
- If you don't have Gouda, a sharp cheddar would be great here too. You could even do half Gouda, half cheddar.
Disclosure: This post was sponsored by Dairy Farmers of Canada - as always, all opinions are my own. Thank you for supporting my sponsors and allowing me to continue creating recipes like this recipe for broccoli and Gouda twice-baked potatoes.



Chase
Can’t wait to make these!