My teenage grandson actually showed me how to make these one night when I was staring into the fridge wondering what on earth to do for a quick dinner. We had potatoes, a bag of frozen broccoli, a block of sharp cheddar, and some butter—that was it. He threw everything together, baked it, and we ended up with these fluffy, cheesy, broccoli-stuffed potatoes that are so simple and hearty I now make them almost every week. They’re perfect for busy nights when you want something comforting but don’t have the time (or energy) for a long ingredient list or complicated steps.
These broccoli cheddar stuffed potatoes are filling enough to stand on their own, but I like to round out the plate with a simple green salad or sliced cucumbers and cherry tomatoes tossed in a little olive oil and vinegar. If I have leftover rotisserie chicken or ham, I’ll serve that on the side for extra protein. They also pair nicely with a bowl of tomato soup on colder nights. For the kids, I usually add apple slices or grapes to keep things easy and fresh, and everything can be eaten off the same sheet pan or in front of a movie for a low-fuss dinner.
Oven-Baked 4-Ingredient Broccoli Cheddar Stuffed PotatoesServings: 4
Ingredients
4 medium to large russet potatoes, scrubbed and dried
2 cups broccoli florets (fresh or frozen, roughly chopped)
1 1/2 cups shredded sharp cheddar cheese, divided
3 tablespoons butter, softened or melted, plus more for greasing foil if desired
Directions
Preheat your oven to 400°F (200°C). Line a baking sheet with aluminum foil for easy cleanup, and lightly grease the foil with a little butter if you’d like to keep the potatoes from sticking.
Use a fork to poke each potato all over (8–10 times) so steam can escape. Rub a tiny bit of butter over the skins if you want them extra crisp, then place the potatoes on the prepared baking sheet.
Bake the potatoes for 45–60 minutes, depending on their size, until the skins are crisp and a fork or knife slides easily into the centers. While they bake, chop the broccoli into small bite-size florets if they aren’t already.
About 10 minutes before the potatoes are done, quickly steam or microwave the broccoli just until bright green and crisp-tender. If using frozen broccoli, cook according to package directions but slightly undercook so it doesn’t get mushy. Drain off any excess moisture.
When the potatoes are tender, remove the baking sheet from the oven and carefully let them cool just enough to handle. Keep the oven on. Using a sharp knife, slice each potato lengthwise down the middle, but don’t cut all the way through the bottom skin.
Gently squeeze the ends of each potato toward the center to open it up and fluff the insides. Use a fork to mash the potato flesh inside the skin, being careful not to tear the bottom. Add about 2 teaspoons of butter into each potato and mash it into the hot potato flesh until it looks fluffy.
Sprinkle about half of the shredded sharp cheddar cheese evenly into the opened potatoes, stirring lightly with a fork to mix it into the fluffy potato centers so it starts to melt.
Divide the cooked broccoli evenly among the potatoes, tucking it down into the cheesy potato centers so the florets are nestled in but still peeking out on top.
Top each potato with the remaining shredded cheddar cheese, piling it generously over the broccoli so the tops are well covered. The potatoes should look like they’re overflowing with broccoli and cheese.
Return the baking sheet to the oven and bake for another 8–12 minutes, or until the cheese is fully melted, bubbly, and just starting to brown in spots. The broccoli should be tender and the potatoes hot all the way through.
Remove the stuffed potatoes from the oven and let them sit for 3–5 minutes before serving so they’re easier to handle and the cheese can set slightly. Serve straight from the foil-lined baking sheet for a truly low-dish, weeknight-friendly dinner.
Variations & Tips
To keep this true to the 4-ingredient spirit, I rely on small tweaks rather than adding lots of extras. For a slightly smokier flavor, use smoked sharp cheddar instead of regular sharp cheddar. If you like a bit of texture, leave the broccoli a touch crisp-tender and chop it into slightly larger florets so it stands out more in the filling, like in those overflowing sheet-pan photos. You can also switch up the potatoes: russets give the fluffiest insides, but large Yukon golds will be creamier and more buttery. For a make-ahead option, bake the potatoes and steam the broccoli earlier in the day, then stuff and do the final cheese-melting bake right before dinner. If you’re cooking for different tastes, you can leave one potato plain with just butter and cheese and load the others with extra broccoli. And if you ever decide to bend the 4-ingredient rule, a pinch of salt and pepper, a sprinkle of garlic powder, or a spoonful of sour cream stirred into the potato filling can all take this simple base recipe in new directions without adding much work.
