Broccoli Cheddar Stuffed Potatoes made with Russet potatoes, broccoli, Colby jack cheese, Greek yogurt, buttermilk, butter, and seasonings.

There’s something about Broccoli Cheddar Stuffed Potatoes that feels like dinner giving you a little pat on the back. They’re warm, creamy, cheesy, and filling, but they also have broccoli tucked inside, so you get that tiny “hey, I made a decent choice” feeling too. Not saying this is a salad. Absolutely not. But it does sit in that cozy middle ground between comfort food and something that feels a little more balanced. And honestly, I like that kind of middle ground.

I’ve always had a soft spot for baked potatoes. Maybe it’s because they remind me of family dinners where a big tray of potatoes came out of the oven and everyone got to dress theirs up however they wanted. Butter melting into the middle, a sprinkle of salt, too much cheese if you were lucky. Those kinds of meals weren’t fancy, but they felt steady and warm. This Broccoli Cheddar Stuffed Potatoes recipe has that same comforting feeling, just with a little more personality.

The first time I made stuffed potatoes like this, I remember standing at the counter trying not to tear the potato skins while scooping out the centers. Did I tear one? Yes. Did I pretend it was totally fine? Also yes. That’s real kitchen life. The good news is once you pile the creamy broccoli cheddar filling back in and sprinkle cheese on top, nobody is studying your potato like it’s a museum piece. They’re just waiting for the cheese to melt.

What I love most about these broccoli cheddar stuffed baked potatoes is how they feel hearty without being too heavy. The potato filling gets mashed with butter, Greek yogurt, buttermilk, broccoli, cheese, and all those cozy little seasonings like garlic powder, onion powder, paprika, dill, and chives. It’s creamy and savory, but there’s a little tang from the yogurt and buttermilk that keeps it from feeling flat. At least to me, that’s what makes it work.

This recipe also reminds me of broccoli cheddar soup, but in potato form. Weirdly specific? Maybe. But you get the same creamy-cheesy-broccoli comfort, except now it’s tucked inside a fluffy Russet potato skin. It’s like soup and a baked potato had a cozy little dinner baby. Okay, that image got odd, but you know what I mean.

I’d make these Broccoli Cheddar Stuffed Potatoes on a chilly evening, a lazy weekend, or one of those nights when you want something homemade but don’t want to dirty every pan in the kitchen. Sound familiar? They’re easy enough for a weeknight but still feel like you put in some effort. The good kind of effort. Not the “why did I start this at 7 p.m.?” kind.

And I’ll be honest, I like that they can be the main dish or a side. Some nights I’d pair them with chicken or soup. Other nights, I’d eat two potato halves and call it dinner with zero regrets. Potatoes are dependable like that. They don’t ask questions. They just show up.

Why you’ll Love these Broccoli Cheddar Stuffed Potatoes?

You’ll love these Broccoli Cheddar Stuffed Potatoes because they take a plain baked potato and turn it into something creamy, cheesy, and full of flavor. The filling is soft and rich from butter, Greek yogurt, and buttermilk, while the broccoli adds color and texture. Then the Colby jack cheese melts through the filling and over the top, which, let’s be honest, is the part everyone notices first.

One thing I really appreciate about this recipe is that it feels homemade without being fussy. You bake the potatoes, scoop them out, mash the filling, stir in the good stuff, then bake them again until warm and melty. It’s not complicated, but it does feel a little special. Kind of like giving a regular baked potato a nice outfit and sending it to dinner.

These broccoli cheese stuffed potatoes are also a smart way to make broccoli feel more exciting. I like broccoli, but I won’t pretend it doesn’t benefit from cheese. Most vegetables do, if we’re being honest. The broccoli blends into the creamy potato mixture, so every bite has a little veggie goodness without tasting like you’re trying too hard to be virtuous. Do you agree that broccoli and cheese is one of those combinations that just makes sense?

The Greek yogurt is a nice touch here too. It adds creaminess and a little tang, almost like sour cream, but with a lighter feel. The buttermilk helps smooth out the potato filling and gives it that gentle richness. I wouldn’t call these potatoes “light” exactly, because there’s still butter and cheese involved, but they don’t feel overly heavy either. They land in a nice place.

Another thing that makes this Broccoli Cheddar Stuffed Potatoes recipe easy to love is how flexible it is. You can use Colby jack, sharp cheddar, Monterey Jack, or whatever cheese you have sitting in the fridge. You can add bacon if you want something smoky, chicken if you want more protein, or hot sauce if your dinner needs a little attitude. It’s a forgiving recipe, which I always appreciate.

And leftovers? Honestly, they’re pretty great. A reheated stuffed potato for lunch feels much more exciting than a sad desk sandwich. Not that I’m judging sandwiches. I’ve had plenty of those too. But a cheesy broccoli stuffed potato waiting in the fridge? That feels like future-you did something thoughtful.

Ingredient Notes

The ingredients for Broccoli Cheddar Stuffed Potatoes are simple, but they all have a job to do. Russet potatoes give you that fluffy baked-potato base, butter adds richness, Greek yogurt and buttermilk make the filling creamy, broccoli adds freshness, and Colby jack cheese brings the melty comfort. The seasonings might look like small amounts, but together they make the filling taste warm, savory, and not boring. Because plain potato filling can be a little sleepy without help.

• Russet potatoes: Russet potatoes are the best choice for these Broccoli Cheddar Stuffed Potatoes because they bake up fluffy inside and have sturdy skins. Since you’ll be scooping out the centers and filling the skins again, you want potatoes that can hold up. Rinse them well, dry them, and poke holes in each one with a fork before baking. It helps steam escape, and it also makes you feel like you’re doing something very official.
• Salted butter: Butter gives the filling that rich, classic baked potato flavor. Add it while the potato pulp is still warm so it melts easily. Since it’s salted, it also seasons the filling a bit, so keep that in mind before adding extra salt.
• Fat-free Greek yogurt: Greek yogurt adds creaminess and a nice tang. It keeps the filling from feeling too heavy while still making it smooth. If you prefer a richer filling, full-fat Greek yogurt works too. I’ve used both, and honestly, both have their moment.
• Olive oil: Olive oil is rubbed inside the potato skins before the second bake. It helps the skins bake up with better texture and keeps them from drying out too much. Just be gentle because potato skins can be a little dramatic once scooped.
• Buttermilk: Buttermilk loosens the filling and adds a soft tangy flavor. It helps the mashed potato mixture become smoother and easier to spoon back into the skins. If you don’t have buttermilk, you can use a quick substitute, but the real thing does add a nice flavor.
• Pink Himalayan salt: Salt brings the whole filling to life. Pink Himalayan salt is listed in the recipe, but regular salt works too. Since the butter and cheese already have salt, it’s best to taste the filling before adding more.
• Black pepper: Black pepper adds a little warmth. It’s not spicy, just enough to keep the creamy filling from tasting flat.
• Garlic powder: Garlic powder adds savory flavor without being too strong. It blends right into the filling and works beautifully with the broccoli and cheese.
• Onion powder and dried onion flakes: Onion powder gives smooth background flavor, while dried onion flakes add a little texture and onion taste. Together, they make these broccoli cheddar baked potatoes taste more seasoned and complete.
• Paprika: Paprika adds mild warmth and color. It gives the potato filling a little depth without taking over the whole dish.
• Dill: Dill brings a fresh, herby note that makes the filling taste a little brighter. It’s subtle, but I think it helps. If you’re not a dill person, you can reduce it slightly, but I wouldn’t skip herbs completely.
• Chives: Chives add mild onion flavor and a classic loaded-potato feel. They also add pretty green flecks to the filling, which is always nice.
• Cooked chopped broccoli: Broccoli adds color, texture, and that classic broccoli-cheddar flavor. Make sure it’s cooked and chopped small so it mixes evenly into the potato filling. Large broccoli pieces can make stuffing the potatoes awkward. Tasty, yes, but a little clunky.
• Colby jack cheese: Colby jack melts beautifully and has a mild, creamy flavor. If you want a sharper flavor, cheddar is a great choice too. Save some cheese for the tops because that melted layer is basically the potato’s crown.

How to Make Broccoli Cheddar Stuffed Potatoes?

Making Broccoli Cheddar Stuffed Potatoes is simple, but it does happen in two parts. First, you bake the potatoes until soft. Then you scoop out the insides, mix them with all the creamy, cheesy ingredients, spoon the filling back into the skins, and bake again. It sounds like a lot when written out, but it’s really just a baked potato getting a glow-up.

Step 1: Preheat the oven. Preheat your oven to 400°F. Line a small baking sheet with parchment paper. This keeps the potatoes from sticking and makes cleanup easier later. And listen, any recipe that gives me fewer dishes automatically earns points.

Step 2: Prepare the potatoes. Rinse the Russet potatoes well and dry them completely. Poke a few holes in each potato using the tines of a fork. This helps steam escape while they bake. Place the potatoes on the parchment-lined baking sheet.

Step 3: Bake the potatoes. Bake the potatoes for about 45 minutes, or until they are soft when pierced with a fork. Depending on the size of your potatoes, they may need a little more or less time. I’d trust the fork more than the clock here. If the inside feels tender, you’re good.

Step 4: Let them cool. Remove the potatoes from the oven and let them sit until they are cool enough to handle. Don’t rush this part. Hot potatoes look innocent, but they will absolutely burn your fingertips if you get too confident.

Step 5: Cut and scoop. Cut each potato in half lengthwise. Use a spoon to scoop the inside of each potato into a medium bowl. Leave a thin layer of potato around the skin so the shells stay sturdy. If one tears a little, don’t stress. Stuffed potatoes are forgiving, thank goodness.

Step 6: Oil the potato skins. Rub a small amount of olive oil on the inside of each potato skin. Handle them gently so they don’t break. Place the skins back on the parchment-lined baking sheet. This helps them bake nicely during the second round.

Step 7: Mash the potato with butter. Add the salted butter to the warm potato pulp in the bowl. Mash until the butter melts and the potatoes are smooth. This is the creamy base for your Broccoli Cheddar Stuffed Potatoes, so take a minute to mash it well.

Step 8: Add the creamy ingredients and seasonings. Add the Greek yogurt, buttermilk, pink Himalayan salt, black pepper, garlic powder, onion powder, dried onion flakes, paprika, dill, and chives. Stir until everything is combined. The filling should be creamy but still thick enough to hold its shape. Think soft mashed potatoes, not soup.

Step 9: Add the broccoli and cheese. Stir in the chopped cooked broccoli and 3/4 of the shredded Colby jack cheese. Mix gently until the broccoli and cheese are spread through the filling. The warm potatoes may start to melt the cheese a little, and that’s a very good sign.

Step 10: Fill the skins. Spoon the filling evenly back into the potato skins. You can mound it slightly on top. Try to divide the filling evenly so each potato half gets a good amount of broccoli, cheese, and creamy potato mixture. Nobody wants the sad under-filled one.

Step 11: Add the remaining cheese. Sprinkle the remaining shredded cheese over the tops of the stuffed potatoes. This gives the broccoli cheddar stuffed baked potatoes that melty finish everyone loves.

Step 12: Bake again. Bake the stuffed potatoes for 20 to 25 minutes, or until the filling is hot and the cheese is melted. If you want the tops more golden, you can broil them briefly at the end. Just watch closely because cheese can go from golden to “oh no” in about two seconds.

Step 13: Serve warm. Let the stuffed potatoes cool for a few minutes before serving. Add extra chives, a sprinkle of paprika, or a small spoonful of Greek yogurt on top if you like. Serve warm and enjoy that creamy, cheesy potato goodness.

Storage Options

These Broccoli Cheddar Stuffed Potatoes store really well, which makes them handy for meal prep or leftovers. Once they have cooled completely, place them in an airtight container and keep them in the refrigerator for up to 3 to 4 days. If you can, store them in a single layer so the cheesy tops stay nicer. If you need to stack them, place a little parchment paper between the layers.

To reheat, I like using the oven because it gives the best texture. Place the stuffed potatoes in a 350°F oven until they are warmed through and the cheese is soft again. The skins hold up better this way. You can use the microwave too, especially if you’re reheating lunch quickly, but the skins will be softer. Still good, just not quite as “fresh from the oven.”

You can freeze Broccoli Cheddar Stuffed Potatoes, but the filling may become a little softer after thawing. It’s not a dealbreaker, just something to know. Wrap each cooled stuffed potato tightly in plastic wrap and foil, or place them in freezer-safe containers. Freeze for up to 2 months.

When you’re ready to eat them, thaw the potatoes overnight in the refrigerator and reheat them in the oven until hot. If you want them to feel more freshly baked, add a little extra cheese on top before reheating. Extra cheese has never once made a stuffed potato worse. At least not in my kitchen.

Variations & Substitutions

This Broccoli Cheddar Stuffed Potatoes recipe is easy to change depending on what you like or what you already have in the fridge. That’s one of the reasons stuffed potatoes are so lovable. They’re like little edible bowls with a very relaxed attitude. You can make them richer, lighter, cheesier, spicier, or more filling without changing the whole recipe.

• Use sharp cheddar cheese: If you want that stronger, classic broccoli cheddar flavor, use sharp cheddar instead of Colby jack. It gives the filling more bite and makes the potatoes taste a little like broccoli cheddar soup turned into dinner.
• Add bacon: Crispy chopped bacon adds smoky, salty flavor. Stir it into the filling or sprinkle it on top before serving. Bacon, broccoli, cheese, and potatoes are a pretty dependable group. No awkwardness there.
• Add chicken: Cooked shredded chicken turns these Broccoli Cheddar Stuffed Potatoes into a more filling main dish. Stir it into the potato mixture with the broccoli and cheese. This is a great option if you want more protein.
• Use sour cream: If you don’t have Greek yogurt, sour cream works well. It makes the filling richer and gives it a classic loaded-potato flavor. Full-fat Greek yogurt is another good choice if you want extra creaminess.
• Swap the buttermilk: If you don’t have buttermilk, use regular milk with a small splash of lemon juice or vinegar. Let it sit for a few minutes before adding it. It won’t be exactly the same, but it works fine in a pinch.
• Make it spicy: Add cayenne pepper, crushed red pepper flakes, hot sauce, or pepper jack cheese. Start small, though. Spice is easy to add and very hard to remove. Learned that one the hard way.
• Add extra vegetables: Cooked spinach, sautéed mushrooms, roasted peppers, corn, or peas can all be added to the filling. Just make sure the vegetables are cooked and not too watery, or the filling can get loose.
• Make mini stuffed potatoes: Use smaller potatoes for appetizer-sized servings. They take a little more time to fill, but they’re adorable for parties or holidays. Tiny food has a way of making people weirdly happy, doesn’t it?

What to Serve With Broccoli Cheddar Stuffed Potatoes?

These Broccoli Cheddar Stuffed Potatoes can be served as a main dish or a side dish. Since they already have potato, broccoli, cheese, and a creamy filling, they’re pretty satisfying on their own. But if you want to round out the meal, they pair nicely with simple proteins, soups, salads, and roasted vegetables. I like adding something fresh or savory beside them so the plate feels balanced.

• Grilled chicken: Grilled chicken is a simple, tasty match for stuffed potatoes. The lighter protein balances the creamy potato filling, and the smoky flavor works nicely with the cheese and paprika.
• Roasted chicken: Roasted chicken and broccoli cheddar stuffed baked potatoes make a cozy dinner. It feels warm, familiar, and very family-friendly without being overly complicated.
• Steak: Stuffed potatoes and steak are a classic pair. Serve them with grilled or pan-seared steak for a hearty dinner that feels a little steakhouse-inspired.
• Soup: Tomato soup, chicken soup, or vegetable soup all work well with these potatoes. Soup and stuffed potatoes together make such a comforting meal, especially on chilly nights.
• Green salad: A crisp green salad with a tangy dressing helps balance the creamy filling. Lettuce, cucumber, tomato, and vinaigrette are enough. No need to get fancy.
• Roasted vegetables: Roasted carrots, Brussels sprouts, asparagus, or green beans make a nice side. They add color and keep the meal from feeling too heavy.
• BBQ chicken or pulled pork: The cheesy potatoes pair really well with smoky barbecue flavors. Serve them with BBQ chicken or pulled pork for a casual comfort-food meal.
• Fresh fruit: Apple slices, grapes, or a simple fruit salad add a fresh, sweet contrast. This is especially nice if you’re serving the potatoes for lunch or a lighter dinner.

FAQ

What potatoes are best for stuffed potatoes?

Russet potatoes are best because they bake up fluffy inside and have sturdy skins. That makes them easier to scoop, fill, and bake again.

Can I use frozen broccoli?

Yes, frozen broccoli works well. Cook it first, drain it very well, and chop it small before adding it to the filling. Extra moisture can make the potato mixture loose, so draining is important.

How do I keep the potato skins from breaking?

Leave a thin layer of potato inside each skin when scooping out the pulp. That helps the skins stay sturdy. Also, handle them gently when rubbing with olive oil and adding the filling.

Can I make these stuffed potatoes lighter?

Yes. Use fat-free or low-fat Greek yogurt, reduce the cheese slightly, and use a little less butter if you want. They’ll still be creamy, just a bit less rich.

These Broccoli Cheddar Stuffed Potatoes are creamy, cheesy, cozy, and filling in the best way. They take simple Russet potatoes and turn them into something warm and satisfying with broccoli, Colby jack cheese, Greek yogurt, buttermilk, butter, and savory seasonings. They feel like comfort food, but with a little green tucked in there for good measure.

Make this Broccoli Cheddar Stuffed Potatoes recipe when you want something homemade, hearty, and easy to love. Serve them with chicken, soup, salad, or just enjoy them on their own. Can’t wait to hear what you think — would you keep them classic, or add bacon on top?