• Bloglovin
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Never Not Hungry logo

  • Recipes
  • Wanderlust
    • Europe
  • Inspiration
    • The Magic of Books
      • Monthly Book Bag
      • Cookbook Clique
  • Shop
  • Crumbs, Nibbles, Sips & Sprinkles
    • Obsessed
      • Gift & Lifestyle Guides
    • Resources
    • On Sundays We Brunch
  • About
    • Work With Me
    • Contact
    • Le Bon Fond Cooking School
  • Newsletter Subscription

Broccoli-Cheese Baked Potatoes + How to Make the Perfect, Fluffy Baked Potato

[heart_this] · Feb 22, 2019 · Leave a Comment

Disclosure: This post contains affiliate links. As an Amazon Associate, I earn from qualifying purchases. This means if you click on any Amazon links on my website and make a purchase, I may receive a commission at no additional cost to you. It’s a great way to support my blog, so I can keep sharing delicious recipes with you!

Jump to Recipe·Print Recipe

What do you do when you love broccoli-cheddar soup and you love baked potatoes (so much that it hurts)?!  You combine them into one filling, luscious baked potato that can be served as a side dish or vegetarian main dish.Remember those baked potatoes that were trying to steal the spotlight from these steaks I posted awhile back?  Well, it was this perfectly fluffy, crisp-skinned baked potato is stuffed with a creamy broccoli-cheese sauce.  This was my first rendition, which I wasn’t super happy with, including the fried shallots above.  I went back to the drawing board and made a few adjustments, which leads us to this recipe.

It does take a little time to put this recipe together-the potatoes will need about an hour to bake, but in the meantime, you can prepare the blanched broccoli and cheese sauce.  The sauce starts with a basic roux of butter and flour, then whisk in whole milk.  Once thickened, whisk in some crème fraîche (or sour cream) and the cheddar and pepper Jack cheeses.  I think the crème fraîche is crucial to this recipe because it adds some tang to the rich sauce, and all baked potatoes are well-served by sour cream.  Stir the blanched broccoli and season with cayenne, salt and pepper!  I like to mash a little butter into the baked potatoes before adding the broccoli-cheese sauce so the flesh doesn’t dry out.

Now, on to how to make the perfect, fluffiest baked potatoes with well-seasoned, crisp skin…

Ever wonder how restaurants and steakhouses get those beautiful baked potatoes?  Well, I set out to find out.  I used a Cooks’ Illustrated recipe and was shocked with the results!  I’m not against throwing a few potatoes in the microwave for a quick side dish or dinner, but the difference between spending the time to bake the potatoes versus microwaving is a revelation.

Here’s how to do it:

  • Mix a salt-water solution and place the potatoes in to season the skins and help begin to dry out the potato skin.
  • Baking in a very hot oven helps get the potato to the ideal internal temperature (205°) while keeping the interior fluffy and the skin crisp.
  • Transfer to the oven to bake for 50 to 65 minutes, depending on your oven and the size of the potatoes.
  • After the potato is tender, lightly coat with vegetable oil and return to the oven for 10 minutes.  This will fully crisp the skin!
  • Cut an ‘X’ in the top and gently squeeze the sides to open the potato.  This is what restaurants do and it helps hold the filling inside!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Broccoli-Cheese Baked Potatoes + How to Make the Perfect, Fluffy Baked Potato


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Amanda
  • Yield: 2 servings
Print Recipe
Pin Recipe

Description

Perfect, fluffy baked potatoes are adorned with a cheesy broccoli-cheddar sauce; serve as a side dish or a vegetarian main (perhaps with a salad?!).


Ingredients

Scale
  • 4 Perfect Baked Potatoes, recipe follows
  • 2 heads (about 1-1/2 pounds) broccoli, cut into bite-sized florets
  • 4 tablespoons butter
  • 1/4 cup all-purpose flour
  • 1-1/3 cups whole milk
  • 1/4 cup crème fraiche or sour cream
  • 8 ounces (about 2 cups) shredded sharp Cheddar
  • 8 ounces (about 2 cups) shredded Pepper Jack cheese
  • Cayenne pepper, to taste
  • Kosher salt and freshly ground black pepper
  • 2 tablespoons butter, or more to taste
  • Thinly sliced green onions, for serving

PERFECT BAKED POTATOES:

  • Two to four 1-pound baking/russet potatoes, unpeeled, rinsed, scrubbed and lightly pricked with fork
  • Kosher salt and freshly ground black pepper
  • Vegetable oil


Instructions

  1. To make the Perfect Baked Potatoes: Adjust the oven rack to the middle position in the oven and preheat to 450°.  Line a large rimmed baking sheet with aluminum foil and place a wire cooling rack on inside.
  2. In a medium mixing bowl, stir together 2 tablespoons kosher salt in 1/2 cup lukewarm water to dissolve.  Place the potatoes in the saltwater mixture and toss so potatoes are coated.  Transfer the potatoes to the prepared pan and bake until the center of the largest potato reaches 205°, 50 to 65 minutes (start checking at 50 minutes).
  3. Remove the potatoes from the oven and lightly coat with vegetable oil.  Return the potatoes to the oven and bake for an additional 10 minutes.
  4. Remove the potatoes from the oven; using a paring knife, cut an X in the top of the potato, taking care not to cut completely from end-to-end.  Using a dish towel, hold the ends and squeeze slightly to open where the X was cut.  Season the inside with salt and pepper.  Serve hot.
  5. To make the Broccoli-Cheese Baked Potatoes: Bring a pot of salted water to a boil over high heat.  Once boiling, add the broccoli florets and cook for 2 to 2-1/2 minutes, until bright green and tender when pierced with a knife.  Drain and transfer to an ice bath to stop the cooking process.  Drain and reserve.
  6. In the same pot, melt the butter over medium heat.  Once melted, whisk in the flour and cook for about 2 minutes, until the roux is a very light blonde color.  Slowly whisk in the milk and cook, whisking constantly, until the mixture is thick and coats the back of a spoon, about 4 to 5 minutes.  Reduce the heat to medium-low and stir in the crème fraiche.  Slowly add the cheese, stirring constantly, until all the cheese has been added and is melted.  Season to taste with cayenne, salt and pepper.  Add the drained broccoli and stir together.  Add 1 tablespoon of butter (or more, this is a personal choice!) to the opened potatoes and mash in lightly.  Pour the cheese sauce on top of the baked potatoes and sprinkle with green onions to serve.

Notes

Inspiration: Best Baked Potatoes for Two on cooksillustrated.com

  • Category: Vegetable Sides, Vegetarian Mains

Did you make this recipe?

Tag @iamnevernothungry on Instagram and hashtag it #nevernothungry

 

 

Related

Share
Pin103
Tweet
Yum
Email
103 Shares

Recipe Vegetable Sides, Vegetarian Mains

Reader Interactions

Leave a ReplyCancel reply

Primary Sidebar

  • Bloglovin
  • Facebook
  • Instagram
  • Pinterest
  • Twitter

ABOUT ME

Hi. I’m Amanda. I love food, cooking, sharing it with others and documenting it. I’m a little of this and little of that-taste while you go type of cook.  I found a true passion over the years when I really began to understand how deeply connected food and love are.

Learn More

FAVORITE BLOGS

Pinch of Yum

How Sweet Eats

Smitten Kitchen

Broma Bakery

FoodieCrush

Spoon Fork Bacon

A Cozy Kitchen

What’s Gaby Cooking

Wood & Spoon

Footer

Privacy & Cookies: This site uses cookies. By continuing to use this website, you agree to their use.

To find out more, including how to control cookies, see here: Cookie Policy

Receive New Posts in Your E-mail!

Enter your email address to follow this blog and receive notifications of all new content by email.

What’s happening on Instagram

iamnevernothungry

I love good food.

Pre-made margarita mix? Couldn’t be me. 🙅‍♀️ This Passionfruit Margarita is all real fruit puree, fresh lime, and agave—aka it actually tastes like fruit instead of liquid Skittles. Bright, tropical, and just floral enough to trick you into thinking your backyard is a beach. Sip it now, thank me later. 🍹✨

#CocktailHour #HappyHourVibes #DrinkBetter #CheersToThat #WeekendMood #BackyardBar #SipSipHooray #TropicalVibes #FreshIsBest #NeverNotHungry
Never thought I’d be the person writing a tater Never thought I’d be the person writing a tater tot casserole recipe, and yet… here we are. 🙃 I’ve never been much of a casserole person—something about the whole “dump a bunch of things in a dish and bake it” approach never really spoke to me. But then, I went to @guesthousetavernoyster in West Des Moines, IA, and had a version of this that was so absurdly good, I couldn’t stop thinking about it. 

Forget the cream-of-whatever soups and sad ground beef—this version goes full send: beef braised until it basically collapses into a rich, glossy sauce, smoky cheddar + parm layered on top, and a blanket of crispy tots that stay golden and crunchy. It’s comfort food, but with actual effort behind it. Big enough to feed a crowd (or fuel your leftover game all week). Who’s grabbing a fork first? 🥄🔥

#ComfortFood #CozyEats #FromScratchCooking #DinnerGoals #FoodObsession #KitchenProjects #HomemadeGoodness #FeedYourPeople #SavoryBites #InMyKitchen #Food #Recipe #NeverNotHungry
Golden, crispy, salty — this focaccia is everyth Golden, crispy, salty — this focaccia is everything. Fresh from the oven, it’s got that perfect crust, pillowy interior, and enough flavor to steal the show. Who wants a slice (or three)?

#BreadLovers #Focaccia #HomemadeBread #Food #Recipe #nevernothungry #ItalianBaking
Hey soup lovers 🥄 — this one’s for you! Ful Hey soup lovers 🥄 — this one’s for you! Fully loaded: smoky sausage, hearty kale, cheesy tortellini, all swimming in a creamy broth that feels like a hug in a bowl. 🍲✨ Easy to make, impossible not to cozy up to. Who’s in for seconds?

#ComfortFood #SoupSeason #WeeknightWins #Food #Recipe #nevernothungry
There are few things in this world more satisfying There are few things in this world more satisfying than a perfectly crispy, cheesy, saucy Chicken Parmesan. But let’s be honest—most Chicken Parm out there is a sad, soggy mess. The crispy breading turns to mush under a blanket of sauce, the chicken is either dry or rubbery, and the whole thing is just… fine (like pizza, even a bad chicken Parm is still pretty good). And if I’m making Chicken Parmesan, I don’t want fine—I want the best. 

So, I went on a mission to create the ultimate Chicken Parm recipe: crispy and golden on the outside, juicy and flavorful on the inside, with a cheesy, saucy topping that enhances instead of destroys all that hard-earned crispiness. Spoiler alert: It’s a bit fussy. But I promise you, it’s worth it.

#ComfortFood #HomeCooking #FoodieFavorites #CrispyAndCheesy #MadeFromScratch #DinnerGoals #FoodObsessed #TastyAF #CookAtHome #Foodstagram #Food #Recipe
If you think salads are boring, this one will chan If you think salads are boring, this one will change your mind. Bursting with juicy citrus, creamy burrata, and a smoky-sweet caramelized grapefruit dressing, this dish is anything but predictable. It’s a vibrant mix of flavors and textures—peppery arugula, crisp fennel, crunchy pistachios, and tart pomegranate arils, all tied together with a sweet-and-tangy dressing.

The real game-changer here? Caramelizing the grapefruit. Searing the cut side with a little sugar intensifies its sweetness and tames the bitterness, adding a depth of flavor you didn’t know grapefruit had. It also makes your kitchen smell like you know what you’re doing, which is always a plus.

#ModernCooking #EatTheSeasons #Foodie #FoodObsessed #NotYourAverageSalad #Food #Recipe #Salad
Tom Kha Gai is not your average chicken soup. To m Tom Kha Gai is not your average chicken soup. To me, this soup is just as at home as a summer meal as it is for a cold-weather one.

Coconut milk that’s creamy without being heavy, lemongrass + lime leaves that taste like sunshine, a little chili kick to wake up your taste buds. It’s bright, cozy, and way too easy to make at home. Basically: comfort food with a passport stamp. 

#ThaiFood #HomeCooking #FromScratch #SoupSeason #Foodstagram #DinnerGoals #Foodie
If you think stuffed mushrooms are a relic of 1970 If you think stuffed mushrooms are a relic of 1970s dinner parties, let me introduce you to the glow-up you didn’t know you needed. These Manchego-Stuffed Mushrooms with Chorizo Breadcrumbs are rich, crispy, and dangerously poppable—so much so that you might accidentally eat an entire tray while “taste-testing.” (Not speaking from experience. Definitely not.)

They’re easy enough for a casual get-together but fancy enough to pretend you have your life together. Perfect for parties, holidays, or a Tuesday night when you need a snack that’s extra.

Get the full recipe on the blog! Link in bio.

#StuffedMushrooms #EasyEntertaining #SavorySnacks #Appetizers#nevernothungry
Sunday Funday anyone? Enter: the Paper Plane. Bour Sunday Funday anyone? Enter: the Paper Plane. Bourbon, Aperol, Amaro Nonino, and lemon—equal parts, no fuss, all reward. 🍹✈️ #SundayFunday #Cocktails
This Roasted Cipollini Onion Torta with Pecorino F This Roasted Cipollini Onion Torta with Pecorino Fonduta is a showstopper that combines rich, caramelized cipollini onions with a buttery, Pecorino-infused crust and creamy fonduta made with Pecorino and Taleggio. Perfect for a special dinner or impressing guests, this dish is packed with layers of deep, savory flavors and satisfying textures. While it’s not quick or cheap, the effort is absolutely worth it—each bite is a melt-in-your-mouth experience of sweet onions, creamy cheese, and a flaky crust. Perfect for food lovers who appreciate the magic of slow-roasted onions and decadent, cheesy indulgence.

#Food #Recipe #DinnerParty #ImpressYourGuests #Foodstagram #ItalianFood #RusticCooking #SavoryPie #IndulgentEats #FromScratch #NeverNotHungry
Elevate your Valentine’s Day with this stunning Elevate your Valentine’s Day with this stunning Red Wine-Poached Pear and Blue Cheese Salad—no prix fixe menu required. Sweet, salty, crunchy, and creamy—it’s a showstopping salad that’s easy to prep ahead!

Sweet, tender pears, creamy blue cheese, crispy pancetta, and crunchy walnuts come together in the perfect balance of flavors and textures. It’s elegant but easy, special but not fussy—just how a great meal (and date) should be.

Pour a glass of wine, plate up something delicious, and enjoy. ❤️

Recipe linked in bio!

 #ValentinesDayDinner #RedWineAndDine #WeeknightGourmet
January salads are all about ‘new year, new me,’ but let’s be real—no one said that ‘me’ had to skip crispy potatoes or steak. 

This Crispy Potato & Balsamic Steak Salad with Creamy Boursin Dressing is the perfect balance of ‘I’m trying’ and ‘treat yourself.’ Because life’s too short for sad salads—and bad food in general. Link in bio for the recipe! 

#NeverNotHungry #SaladGoals #DinnerSalad #Recipe #Healthyish
Follow on Instagram
  • Facebook
  • Twitter
  • Instagram
  • Pinterest

Copyright © 2025 Never Not Hungry on the Seasoned Pro Theme
Terms & Privacy Policy