Cheesy Broccoli Stuffed Baked Potatoes

These cheesy broccoli stuffed potatoes are a delicious hearty side dish. They’re perfect for weeknight dinners or special occasions!

I don’t know about you, but we don’t eat baked potatoes very often, we are more pasta/rice people. But if you load that potato up with other delicious ingredients we are all over it!! Like today’s cheesy broccoli stuffed potato, or our french onion soup stuffed potatoes,  or our loaded twice-baked potatoes!

Cheesy Broccoli Stuffed Potatoes

Broccoli and Cheese Baked Potato

These potatoes have been a total game-changer for a family who proclaims they aren’t potato people.

These stuffed potatoes are loosely based off of a Jason’s Deli menu item that I fell in love with in college, and boy are they good! 

The creamy cheese sauce with the addition of broccoli takes this kind of boring, dry potato to a moist, flavorful dish that will keep this recipe on repeat! And best part is you can change up the filling to stuff the potatoes as you wish.

Baked Potatoes

How to Make Stuffed Potatoes

You’ll start by washing 4 large russet potatoes and then rubbing them with a little avocado oil (you can use canola or vegetable too), seasoning them with kosher sea salt, and then pricking the tops with a fork.

Bake for about 1 hour 15 minutes or until the potatoes are fork-tender. Remove them and let them cool while you make the sauce.

It’s a simple butter/flour/milk sauce. I seasoned it with a blend of spices, then let it thicken. All that was left to do was remove it from the heat, stir in the cheese, and then the broccoli.

Shortcut: Instead of steaming the broccoli on the stovetop, I use handy steamer bags in my microwave (I can always find them at big box stores or online). It’s so easy and it comes out perfect every time. 

Finally, you can either scoop them out entirely and fold the potatoes and cheesy broccoli sauce together and then put it all back in (like you do for a twice baked potato) or you can score the inside, scoop out a tablespoon or two of potato, fill it in with your cheese sauce!

Stuffed potatoes recipe

Stuffed Potato Tips + FAQ

Can you make baked potatoes in the instant pot? In a 6 quart instant pot add 1 cup of water and the metal trivet. Place your poked potatoes on top of it. Using the manual function turn the pressure to high and set the timer for 14 minutes. After that time has passed naturally release the pressure for 20-30 minutes. Then wait for the potatoes to be cool enough before removing them from the instant pot.

How can you make these in the microwave? After washing and poking your potatoes place them in the microwave for 7 minutes, flipping them ½ way through. If the potatoes aren’t tender after the 7 minutes, microwave for 1-2 minutes more. Let them rest for 2 minutes before handling.

Other cheese options? If cheddar is not your cheese of choice I recommend using the Mexican blend cheese because that is always delicious! Other than that just find a cheese that melts well and that you like the taste of!

How to Store

Can I meal prep this recipe? Yes, if you don’t have the time to bake the potatoes later in the week feel free to bake them ahead of time. However, make sure that the potatoes have completely cooled before wrapping them tightly in plastic wrap and placing them in the fridge. Or place them all in an air-tight Ziploc bag.

To reheat it pop it in the microwave or oven, without the plastic wrap on. Then top with the cheese sauce!

Stuffed potatoes with broccoli and cheese

We’ve made these cheesy broccoli stuffed potatoes several times and they’re always a hit- especially when they’re topped with bacon crumbles!

What does this make a good side to?

Find more broccoli recipes here: 


Cheesy Broccoli Stuffed Potatoes |

Cheesy Broccoli Stuffed Baked Potatoes Recipe

These cheesy broccoli stuffed potatoes are a delicious hearty side dish. They're perfect for weeknight dinners or special occasions!
4.79 from 14 votes
Pin Rate
Course: Side Dish
Cuisine: American
Prep Time: 5 mins
Cook Time: 1 hr 10 mins
Total Time: 1 hr 15 mins
Servings: 4 servings
Calories: 418kcal
Print Recipe


  • 4 russet potatoes
  • 2 tsp vegetable oil - or avocado oil
  • 1 tsp kosher sea salt
For the Cheese Sauce
  • 2 tbsp unsalted butter
  • 2 tbsp all-purpose flour
  • 1 cup whole milk
  • 1/2 tsp kosher sea salt - more to taste
  • 1/4 tsp ground black pepper
  • 1/4 tsp garlic powder
  • 1/8 tsp onion powder
  • 1/8 tsp paprika
  • 1 cup medium cheddar cheese - grated
  • 2 cup broccoli florets - steamed


  • Preheat oven to 425 degrees. Line a baking sheet with foil or a baking mat, set aside.
  • Place scrubbed, dried potatoes on the baking sheet. Rub each with oil, sprinkle with sea salt, and prick with a fork three times on each top. Bake for 1 hour or until fork tender (this could take up to 1 hour 15 minutes). Remove from the oven and allow to cool.
  • Meanwhile, in a small saucepan set over medium heat, add the butter. When the butter has melted, whisk in the flour, cook for 1 minute. Slowly add milk, whisking to create a smooth sauce. Bring mixture to a low simmer.
  • Add salt, pepper, garlic powder, onion powder, and paprika. Simmer until thickened, about 5 minutes. Remove from heat and stir in cheese, then broccoli.
  • Remove top of potatoes, then score the inside and remove about 2 tablespoons of potatoes (you can spoon it onto the tops and serve it with it), scoop a generous amount of the sauce inside of each potato. Return the reserved potato and top back. Serve immediately.


-This recipe can be easily doubled.
-Want to make this a meal? Try adding grilled chicken or bacon crumbles.


Serving: 4g | Calories: 418kcal | Carbohydrates: 48g | Protein: 15g | Fat: 19g | Saturated Fat: 12g | Cholesterol: 51mg | Sodium: 1100mg | Potassium: 1140mg | Fiber: 4g | Sugar: 5g | Vitamin A: 878IU | Vitamin C: 53mg | Calcium: 322mg | Iron: 3mg

Like this Recipe?

Pin it now!

Pin It Now0Pin It Now0


Shop Online

Lil' Luna Products

See All Products

Want more inspiration?

More Recipes You'll Love

Instant Pot Taco Soup

Total Time: 35 minutes
5 from 2 votes

Chicken Stew

Total Time: 55 minutes
5 from 4 votes

Favorite Beef Tacos

Total Time: 30 minutes
5 from 11 votes

Instant Pot Fiesta Chicken and Rice

Total Time: 30 minutes
5 from 4 votes

About the Author


Wife, mother, baker and photographer. Recipe developer & author of Life Made Simple. A self-professed peanut butter lover and fond of anything that involves pumpkin, cookie dough, or sprinkles

Join the Conversation

Rate and Comment

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. 5 stars
    Could potatoes get any better? I don’t think so! These are so yummy! They are cheesy, smooth & creamy, but with delicious soft chunks of broccoli.

  2. 5 stars
    My entire family love when we have a baked potatoes bar for dinner! This is the one time they will actually eat broccoli too!

  3. 5 stars
    Awesome recipe! I am glad I stumbled onto your website the other day and what made me click on the recipe in the 1st place was the picture of your potato/broccoli cheese looked the BEST and most appetizing as I was browsing.

    The cheese I used was medium white cheddar/real Holland gouda mixed together. I also used half and half. It is the ultimate comfort food and was so tasty. My bf loved it as we both grew up with frozen Green Giant broccoli and cheese. Lol…. Now we care about how our food is made and the ingredients we use.

    Yes this is a heavier and hearty dish and will be a great treat ònce in awhile.

    Thank you for sharing and making such a dishnthat brings smiles and warmth to the insides.

    1. You are so welcome! Thank you for letting me know that. I am glad you stumbled upon the site & found this recipe!

  4. 4 stars
    not a fan of the broccoli being pre-cooked prior to starting the recipe. I completely missed it and went straight to the directions.