There are nights when only the creamiest, cheesiest, most soul-warming skillet will do. Nights when the wind rattles the maple leaves outside my kitchen window, when the dog curls tighter on the couch, and when my teenagers drift downstairs drawn by the smell of sizzling garlic and melting cheddar. This one-pan wonder—my Cheesy Broccoli and Potato Skillet—was born on one of those very evenings.

I had a crisper drawer half-full of broccoli crowns that needed love, a 3-lb bag of Yukon Golds that were starting to sprout, and a block of sharp white cheddar I’d been hoarding for “something special.” Thirty-five minutes later we were scooping golden potatoes and tender broccoli from the skillet, the cheese pulling into Instagram-worthy strands as we served ourselves straight from the stove. No extra bowls, no colander, no mountain of dishes—just pure, unapologetic comfort.

Since then this recipe has become my go-to for PTA potlucks, Sunday meal-prep, and the occasional midnight supper when my husband and I sneak downstairs for “parent dinner” after the kids are asleep. It’s vegetarian without trying to be virtuous, gluten-free without any odd flours, and weeknight-easy without tasting like desperation. If you can dice potatoes and open a bag of broccoli, you’re fifteen minutes away from the skillet that will ruin all other skillets for you—in the best possible way.

Why This Recipe Works

One pan, one lid, zero fuss: Everything cooks in the same 12-inch skillet—no pre-boiling potatoes or steaming broccoli.
Cheese strategy: A mix of sharp white cheddar for tang and young gouda for meltability gives you the perfect pull.
Texture contrast: A final 2-minute uncovered sear on high heat creates golden, lacy cheese edges while keeping the veg tender.
Vegetarian but protein-rich: 18 g protein per serving thanks to the cheese and the sneaky addition of hemp hearts.
Freezer-friendly: Cool, portion, and freeze in foil packets for up to 2 months; reheat straight from frozen in a 400 °F oven.
Weeknight timing: Active prep is 10 minutes; the stove does the rest while you set the table or help with homework.
Kid-approved veg: Broccoli bathed in cheese converts even the pickiest eater—ask my 9-year-old who now requests “cheesy trees.”
Customizable heat: Keep it mellow for the littles or crank it up with smoked paprika and chipotle for the spice lovers.

Ingredients You'll Need

Before we fire up the stove, let’s talk grocery strategy. Each ingredient pulls double duty—flavor and texture—so quality matters. Below I’ve listed exactly what I buy, why I buy it, and the swaps that work when the pantry is looking… creative.

Produce

Yukon Gold potatoes (1½ lb / 680 g): Their naturally creamy interior and thin skin mean no peeling and they hold their dice without turning to mush. Look for fist-sized tubers; they’re quicker to cube and cook evenly. Sub: red-skinned or baby potatoes, but avoid russets—they’ll fall apart.
Fresh broccoli crowns (1 lb / 450 g): Choose tightly closed, dark-green florets. If the stem is woody, peel the outer layer and dice the tender interior; it goes in with the potatoes for zero waste.
Garlic (3 large cloves): Smell the bulb; it should be spicy, not musty. Green sprout? Remove it—older garlic can turn bitter in the hot fat.

Dairy & Fats

Sharp white cheddar (6 oz / 170 g): Buy a block and shred it yourself. Pre-shredded cellulose coatings repel melting. I love Cabot’s “Seriously Sharp” for that zippy contrast to the earthy veg.
Young gouda (4 oz / 115 g): Adds a buttery melt. If you can only find smoked gouda, use half the amount; it can overpower.
Unsalted butter (2 Tbsp): For browning the potatoes. Salted butter varies in salinity; we want control.
Extra-virgin olive oil (1 Tbsp): Raises the smoke point so the butter doesn’t burn.

Pantry & Seasonings

Low-sodium vegetable broth (1 cup): Creates steam to finish the potatoes. Chicken broth works, but veg keeps it vegetarian.
Hemp hearts (3 Tbsp): Invisible nutrition boost—10 g complete plant protein plus omega-3s. They disappear into the cheese sauce.
Dijon mustard (1 tsp): A whisper of acid and complexity. Don’t skip; you won’t taste mustard, just depth.
Smoked paprika (½ tsp): Gives the cheese a bacony note without meat. Regular paprika is fine in a pinch.
Crushed red-pepper flakes (¼ tsp, optional): For gentle warmth. Omit for kids or amp up to ½ tsp if you like a tingle.

How to Make Cheesy Broccoli and Potato Skillet for a Comfort Food Meal

Prep the veg ( mise en place ):

Scrub potatoes under cool water; pat dry. Dice into ¾-inch cubes—too small and they’ll mash; too large and they won’t cook through. Cut broccoli into bite-size florets; keep the stems, peeled and diced ¼-inch. Mince garlic. Shred cheeses and toss together in a bowl. Measure broth, mustard, and spices into a small pitcher so you can “waterfall” them in later.

Heat the skillet:

Place a 12-inch stainless or cast-iron skillet over medium heat. Add butter and olive oil; swirl until the butter foams and just starts to smell nutty—about 90 seconds. You want the fat hot enough that a potato cube sizzles on contact but doesn’t scorch.

Brown the potatoes:

Scatter potatoes in a single layer; season with ½ tsp kosher salt and ¼ tsp black pepper. Let them sit—undisturbed—for 4 minutes so a golden crust forms. Flip with a thin metal spatula and cook another 3 minutes. The goal is par-cook plus color, not full doneness.

Steam with broth:

Pour in the vegetable broth, scrape up any browned bits, and immediately clamp on a tight lid. Reduce heat to medium-low and steam 6–7 minutes until the largest potato piece yields to the tip of a paring knife.

Add broccoli & aromatics:

Remove lid; bump heat back to medium. Add broccoli, minced garlic, hemp hearts, paprika, and red-pepper flakes. Toss to coat. The pan will look crowded—perfect. Cover again for 2 minutes just to take the raw edge off the broccoli.

Create the cheese sauce:

Push veg to the edges, creating a shallow well in the center. Add Dijon to the remaining broth puddling in the well; whisk with a fork. Sprinkle one-third of the cheese over the veg, then drizzle the broth mixture so it percolates down. Top with the remaining cheese in an even layer. Do not stir yet—let it sit 30 seconds so the bottom layer begins to melt.

Melt & brown:

Cover the skillet 1 final minute so the cheese liquefies into a silky blanket. Remove lid; increase heat to medium-high. Let the bottom sizzle 1–2 minutes until you see lacy, toasted cheese edges. (Cast-iron will give you deeper browning; stainless will give you a lighter crust—both delicious.)

Serve straight from the stove:

Turn off heat; let the skillet rest 2 minutes so the cheese sets slightly. Scatter with minced chives or parsley for color and a pop of freshness. Bring the pan to the table on a trivot and let everyone scoop their own cheesy mess onto plates, toast, or directly into mouths.

Expert Tips

Preheat patience

Don’t rush the initial fat heat. If the butter isn’t foaming, the potatoes will glue to the skillet and you’ll lose that coveted crust.

Broth vs water

Water works, but broth infuses the potatoes with savory flavor from the inside out—worth the carton.

Grate your own cheese

Pre-shredded cellulose prevents smooth melting; hand-grated melts into a luscious, restaurant-quality blanket.

Lid tightness

A loose lid leaks steam and dries the pan. Use a lid that fits inside the rim or cover with foil, crimping edges.

Cast iron bonus

Cast iron retains heat so the cheese stays molten at the table longer—plus those crusty edges are pure gold.

Cool before freezing

Let portions cool completely before wrapping in foil; trapped steam creates ice crystals that turn potatoes mealy.

Variations to Try

Bacon & Jalapeño: Cook 4 oz diced bacon in Step 2; reserve 1 Tbsp rendered fat for the potatoes. Add seeded jalapeño rings with the broccoli.
Vegan comfort: Swap butter for olive oil, use 1 cup unsweetened oat milk + 2 tsp cornstarch instead of broth, and 1 cup shredded plant-based cheddar. Nutritional yeast adds umami.
Loaded baked potato style: Top finished skillet with sour cream, sliced scallions, and extra shredded cheese. Crushed kettle chips add crunch.
Italian twist: Sub smoked provolone for gouda, add 1 tsp dried oregano, and finish with fresh basil ribbons and halved cherry tomatoes.
Breakfast skillet: Make 4 wells in the cheese, crack in eggs, cover 4 minutes until whites set. Serve with hot sauce.
Low-carb swap: Replace half the potatoes with cauliflower florets; reduce broth to ¾ cup.

Storage Tips

Refrigerate: Cool completely, then store in an airtight container up to 4 days. Reheat single portions in a non-stick skillet over medium with a splash of broth or milk to loosen the cheese.

Freeze: Portion into quart-size freezer bags; press out air, label, and freeze flat up to 2 months. Reheat from frozen in a 400 °F oven (covered with foil) 25 minutes, then uncover 5 minutes to re-crisp cheese.

Make-ahead: Dice potatoes and broccoli up to 24 hours ahead; store separately in ice water to prevent browning. Pat very dry before cooking or the skillet will steam instead of brown.