Creamy Broccoli Cheddar Stuffed Sweet Potatoes

A proper cheddar sauce is the whole point of this dinner.

Not a handful of shredded cheese melted on top, which is what nearly every version of this recipe does.

An actual sauce, silky and pourable, poured over roasted broccoli into a split sweet potato.

Think of the soup everybody orders in a bread bowl, except the bowl is a sweet potato and the broccoli still has browned edges.

I got here by accident, honestly.

I was making a batch of that soup on a cold Thursday, ran out of stock halfway through, and had four baked sweet potatoes sitting on the counter from the night before.

What came out of that mistake is now on our table every couple of weeks.

My wife requests it, which is not a small thing for a meatless dinner in this house.

There is one technique that decides whether this works or falls apart, and it is the moment the cheddar goes into the milk.

Off the heat, in handfuls, every time.

Do that and you get a sauce with a soft sheen that pours in a ribbon.

To be clear about what these are: stuffed, not twice-baked.

You split the potato and fill it. Nothing gets scooped out, mashed, or sent back to the oven.

The oven does most of the work and the sauce takes about eight minutes.

Stuffed, Not Twice-Baked, and Why It Matters Here

Search for this dish and half the results you land on are actually twice-baked. They are two different recipes wearing similar names, so it is worth thirty seconds to sort out.

• Stuffed. Bake the potato, split it lengthwise, press the flesh open with a fork, fill the opening. The flesh never leaves the skin.
• Twice-baked. Bake the potato, scoop the flesh out, mash it with cheese and dairy, pack the mash back into the empty shell, bake again until the top browns.

Twice-baked is genuinely good and I make it in the fall.

It is just the wrong move for this particular dish.

A cheddar sauce needs somewhere to sit, and a split potato gives it a channel to pool in.

Mash the flesh into the cheese and you taste one blended orange thing instead of three distinct ones: sweet potato, roasted broccoli, sharp cheddar.

The Cheddar Sauce Is the Whole Recipe

Everything that can go wrong here goes wrong in about four seconds. Cheese sauce fails for one reason and it is temperature.

Cheddar's proteins tighten up above roughly 150°F and squeeze the fat right out. That is what grainy looks like. That is also what the little oil slick on top is.

So the rule is simple and it is NEVER negotiable: pull the pan off the burner before a single shred of cheddar goes in.

Then add it in three handfuls, stirring each one until it disappears before the next goes in.

The residual heat in the milk is more than enough to melt it. You are not trying to cook anything at this point.

Worth the extra step? Every time.

Pro tip: grate your own cheddar off a block. Bagged shredded cheese is coated in potato starch and powdered cellulose to keep the shreds separate, and that coating gives the sauce a faintly chalky body you can feel on your tongue.

The roux underneath matters too, just less dramatically.

Cook the butter and flour together for a full minute before the milk goes in, or the sauce tastes like raw flour paste no matter how good your cheese is.

Ingredients You'll Need

Ten things, and the cheese is the only one you should spend money on. The list splits into the sheet pan half and the saucepan half.

For the potatoes and broccoli:

• Sweet potatoes (4 medium, about 8 to 10 oz each). Orange flesh, skin on, similar sizes so they finish at the same time.
• Broccoli florets (4 cups, cut small). Bite size, roughly an inch. Big florets go raw in the middle while the outsides burn.
• Olive oil (2 tablespoons). For the broccoli, plus a little for the potato skins.
• Garlic powder (½ teaspoon) and smoked paprika (¼ teaspoon). On the broccoli before it roasts. The paprika is a small thing that makes the whole tray taste more deliberate.
• Kosher salt (½ teaspoon). Split between the potatoes and the broccoli.
• Lemon (½). Squeezed over the broccoli the second it leaves the oven. Do not skip this.

For the cheddar sauce:

• Unsalted butter (2 tablespoons). The fat half of the roux.
• All-purpose flour (2 tablespoons). Equal weight to the butter, which is what makes a roux a roux.
• Whole milk (1 ¼ cups). Whole, not skim. Fat is what carries the cheese flavor and keeps the sauce from tasting thin.
• Sharp cheddar (6 oz, grated from a block, about 1 ½ cups). SHARP. Mild cheddar melts fine but disappears against the sweetness of the potato.
• Dry mustard powder (¼ teaspoon). You will not taste mustard. You will taste more cheddar, which is the trick.
• Black pepper (⅛ teaspoon) and a pinch of kosher salt. Season at the end, after the cheese, since cheddar brings its own salt.

To finish:

• Chives (2 tablespoons, thinly sliced). Mild onion, no bite. They belong here more than scallions do.

Ingredient Notes and Swaps

• Cheddar sharpness. An extra sharp white cheddar is my favorite here. Aged over two years can go slightly crumbly in a sauce, so a solid one year sharp is the safe pick.
• Cheese blends. Swapping 2 oz of the cheddar for gruyere gives it a nutty edge. Monterey Jack makes it stretchier and milder.
• Milk versus half and half. Half and half makes a richer sauce that holds better on the plate. Skim milk makes a sauce that breaks more easily, so avoid it.
• Gluten free. Skip the roux. Warm the milk, then stir in 1 tablespoon cornstarch whisked into 2 tablespoons cold milk, simmer one minute, and take it off the heat before the cheese.
• Make it a bigger meal. A cup of drained chickpeas or white beans roasted alongside the broccoli turns this from a light dinner into a filling one.
• Not vegetarian at your table? Crumbled cooked bacon or diced ham on top works, though the recipe as written does not include either.

How to Make Broccoli Cheddar Stuffed Sweet Potatoes

One sheet pan, one small saucepan, five steps. The broccoli joins the potatoes partway through so nothing needs its own tray.

Step 1: Bake the Sweet Potatoes

Heat the oven to 425°F.

Scrub and dry the potatoes, prick each one four or five times with a fork, rub with oil and salt.

Set them straight on a rimmed baking sheet with no foil, because foil traps steam and gives you a soft floppy skin.

Bake 45 to 55 minutes, until a knife goes into the thickest part with no resistance at all.

That is the last thing I am going to say about baking a potato. The filling is the interesting part.

Step 2: Roast the Broccoli on the Same Sheet

With about 20 minutes left on the potatoes, toss the florets with the olive oil, garlic powder, smoked paprika, and salt.

Spread them around the potatoes in a single layer with space between them.

Crowded broccoli steams instead of roasting, and steamed broccoli is the wrong texture for this dish.

Pull the tray when the florets have browned, slightly crisp edges and squeeze the lemon over them while they are still hot.

Step 3: Make the Roux

Melt the butter in a small saucepan over medium heat, then whisk in the flour.

Cook it, whisking, for a full minute. It will smell faintly nutty and look like wet sand.

Pour the milk in slowly, whisking the whole time, and let it come to a gentle simmer.

Cook 2 to 3 minutes until it thickens enough to coat the back of a spoon.

Step 4: Melt In the Cheddar Off the Heat

Take the pan OFF the burner. All the way off.

Add the grated cheddar in three handfuls, stirring each one until it vanishes before adding the next.

Stir in the mustard powder, black pepper, and a pinch of salt.

You should have a glossy, pourable sauce with no grain to it. If it stiffens while you assemble, a splash of warm milk brings it right back.

Step 5: Split, Press, and Fill

Split each hot potato lengthwise, about three quarters of the way down, not clean through.

Press the two ends toward each other so the flesh pushes up and opens.

Fluff the inside with a fork and hit it with a small pinch of salt.

Pile the roasted broccoli into the opening, pour the cheddar sauce over the top, and scatter the chives across it.

Roasted Broccoli, Not Steamed

This is the second decision that separates a good version from a soggy one. Every recipe I looked at while working this out either roasts or steams, and none of them say why.

• Roasted broccoli holds up. Browned edges bring a nutty, almost charred flavor that stands up to a rich cheese sauce instead of vanishing under it.
• Steamed broccoli waters the sauce down. Every floret carries moisture, and that moisture thins your cheddar sauce on the plate within a minute.
• Texture contrast is the point. Soft potato, silky sauce, and then something with a little bite. Take away the bite and the whole plate goes one-note.
• The lemon at the end. Acid on hot roasted broccoli is a small trick with a big return. It keeps the dish from feeling heavy.

Serving and Toppings

These work as a main or a side and the only difference is how much you put on the plate. One whole potato per person is dinner. Half a potato is a side dish next to almost anything.

• Cracked black pepper. Coarse, over the sauce, right before it goes to the table.
• Hot sauce. A few drops cut the richness. My favorite finish on mine.
• A spoon of sour cream. Cool and tangy against the warm sauce.
• Toasted breadcrumbs. If you want crunch, this is the cheapest way to get it.

Serve them the moment the sauce goes on. Cheese sauce waits for nobody!

Make Ahead and Leftovers

Everything here holds except the assembled potato. Keep the parts separate and this reheats surprisingly well.

• Cheddar sauce. Keeps 3 days in the fridge. It sets firm when cold. Reheat over low heat with a splash of milk, stirring, and it comes back smooth.
• Roasted broccoli. Keeps 3 days. Reheat on a sheet pan at 400°F for 5 minutes to bring the edges back.
• Baked sweet potatoes. Keep them whole and unsplit for up to 4 days, then reheat at 350°F for 15 minutes.
• Do not freeze the sauce. Dairy sauces break in the freezer and no amount of stirring brings them back.
• Assembled leftovers. They are fine, just not great. The oven at 350°F beats the microwave, which makes the sauce oily.

Make this one on a night when you want something warm and slightly indulgent that still has a vegetable doing the heavy work. It hits the spot.

Recipe

Print Pin

No ratings yet

Broccoli Cheddar Stuffed Sweet Potatoes

Prep Time 15 minutes minutes

Cook Time 55 minutes minutes

Total Time 1 hour hour 10 minutes minutes

Servings 4 servings

Ingredients

For the Potatoes and Broccoli

• 4 medium sweet potatoes about 8 to 10 oz each, skin on
• 4 cups broccoli florets cut into 1-inch pieces
• 2 tablespoons olive oil
• ½ teaspoon garlic powder
• ¼ teaspoon smoked paprika
• ½ teaspoon kosher salt divided
• ½ lemon

For the Cheddar Sauce

• 2 tablespoons unsalted butter
• 2 tablespoons all-purpose flour
• 1 ¼ cups whole milk
• 6 oz sharp cheddar grated from a block, about 1 ½ cups
• ¼ teaspoon dry mustard powder
• ⅛ teaspoon black pepper
• 1 pinch kosher salt to taste, after the cheese

To Finish

• 2 tablespoons chives thinly sliced

Instructions

Roast the Potatoes and Broccoli

• Heat the oven to 425F. Scrub and dry the sweet potatoes, prick each one four or five times with a fork, and rub with a little olive oil and half the kosher salt.
• Set the potatoes directly on a rimmed baking sheet, no foil, and bake 45 to 55 minutes until a knife slides into the thickest part with no resistance.
• With about 20 minutes left, toss the broccoli florets with the olive oil, garlic powder, smoked paprika, and remaining salt. Spread them around the potatoes in a single layer with space between the florets.
• Roast until the floret edges are browned and slightly crisp, then squeeze the lemon over the hot broccoli.

Make the Cheddar Sauce

• Melt the butter in a small saucepan over medium heat, whisk in the flour, and cook for a full minute until it smells faintly nutty.
• Pour in the milk slowly while whisking, bring to a gentle simmer, and cook 2 to 3 minutes until it coats the back of a spoon.
• Take the pan completely off the heat. Add the grated cheddar in three handfuls, stirring each one until it melts fully before adding the next.
• Stir in the mustard powder, black pepper, and a pinch of salt. Loosen with a splash of warm milk if the sauce stiffens.

Split and Fill

• Split each hot potato lengthwise about three quarters of the way through, then press the ends toward each other so the flesh opens up.
• Fluff the flesh with a fork and season with a small pinch of salt.
• Fill each potato with roasted broccoli, pour the cheddar sauce over the top, and finish with sliced chives. Serve right away.

Notes

• Off the heat, always: Cheddar splits above about 150F. Pull the pan off the burner before any cheese goes in and add it in three handfuls.
• Grate your own: Bagged shredded cheddar is coated in starch and cellulose that makes the sauce chalky.
• Roast, do not steam: Browned broccoli edges stand up to the sauce. Steamed florets water it down on the plate.
• Gluten free: Skip the roux and thicken warm milk with 1 tablespoon cornstarch whisked into 2 tablespoons cold milk.
• Stuffed, not twice-baked: The flesh stays in the skin, no scooping or mashing.