• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
A Red Spatula logo
  • About Me
  • Recipes
    • Appetizers
    • Bread & Baking
      • Quick Breads
      • Yeasted Breads
    • Breakfast
    • Desserts
      • Bars & Brownies
      • Cakes
      • Cookies
      • Donuts & Mini Donuts
      • Pie
    • Dinner
    • Meat
      • Beef
      • Chicken
      • Fish & Seafood
      • Pork
      • Turkey
    • Dips & Sauces
    • Drinks
    • Salads
    • Side Dishes
    • Snacks
    • Soups
    • Recipe Index
    • Recipe Search
  • Whole Grain Resources
  • Travel and Hiking
    • Hikes In The USA
    • International Travel
    • National Parks
    • State Parks
    • Travel within United States
  • Contact
menu icon
go to homepage
search icon
Homepage link
  • About Me
  • Recipes
    • Appetizers
    • Bread & Baking
      • Quick Breads
      • Yeasted Breads
    • Breakfast
    • Desserts
      • Bars & Brownies
      • Cakes
      • Cookies
      • Donuts & Mini Donuts
      • Pie
    • Dinner
    • Meat
      • Beef
      • Chicken
      • Fish & Seafood
      • Pork
      • Turkey
    • Dips & Sauces
    • Drinks
    • Salads
    • Side Dishes
    • Snacks
    • Soups
    • Recipe Index
    • Recipe Search
  • Whole Grain Resources
  • Travel and Hiking
    • Hikes In The USA
    • International Travel
    • National Parks
    • State Parks
    • Travel within United States
  • Contact
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Side Dishes

    Twice-Baked Broccoli Potatoes

    Published: Jul 24, 2020 · Modified: Mar 4, 2025 by Amy Sandidge · This post may contain affiliate links · 2 Comments

    Jump to Recipe

    Twice-Baked Broccoli Potatoes are the kind of dish that feels special but couldn’t be easier to make. With cheddar cheese and broccoli in every bite, they work just as well as a side or a vegetarian main course.

    Twice baked potatoes on a baking sheet pan.

    If you are looking for more vegetarian side dishes, let me share a few personal favorites. My spelt salad with fresh veggies is a great salad that uses ancient grains. A baked wild rice casserole with mushrooms is another vegetarian dish that can be made ahead of time.

    Ingredients

    • Russet potatoes- more on why I chose this particular potato below.
    • Broccoli- Fresh is better, but you can also use frozen in a pinch. Be sure to thaw and drain any extra water off before using. 
    • Butter- potatoes and butter are the ultimate combination!
    • Cheese- Sharp cheddar is always my go-to with twice-baked potatoes.I also prefer to grate my own cheese instead of buying pre-grated cheese. More on this below.  
    • Half and half- this will add to the creamy texture of the potatoes. 
    • Salt and pepper- These potatoes won’t need much in the way of seasoning with the other ingredients.  

    How to make

    Bake potatoes: Start by baking the potatoes. If you have not baked a potato before, wash the potato well, poke it a few times with a fork and place it in the preheated oven. Bake until the potato is tender. 

    Blanch broccoli: Bring your water to a boil, then add in the broccoli pieces. Boil them for about 1 minute, then transfer the broccoli to ice water. Allow it to cool in the ice water for 3 minutes. Drain well, squeezing to remove any excess moisture. If you feel like there is still more moisture, press it between paper towels. 

    Broccoli in an ice bath.
    Broccoli draining in a strainer over a metal bowl.

    Preparing for second bake: Once the potatoes are baked and cool enough to handle, cut them in half lengthwise. Scoop out the center of the potato, leaving a little of the center and skins intact. 

    Baked potatoes on a wooden cutting board.
    Woman scooping insides out of baked potatoes on a wooden cutting board.

    Mixing the filling: Combine the potatoes you scooped out, broccoli, grated cheddar, half and half, salt, and pepper. Mix well with a hand or stand mixer. Taste and add more salt and pepper as needed. 

    Filling for twice baked potatoes in a metal bowl.
    Twice baked broccoli potatoes on a baking sheet.
    Grated cheese on top of twice baked potatoes ready for baking.

    Fill and bake: Refill the potatoes, top with the leftover cheese, bake until the cheese is melted and the potatoes are heated through. Everything is cooked, all we are doing is melting and reheating. 

    Final: You can top the potatoes with chopped green onions if you like, I chose not to this time, but do love it. Serve them warm. 

    Twice baked broccoli potatoes on a baking sheet with parchment paper.

    How to store leftover potatoes

    Allow the potatoes to cool at room temperature. Store them in an airtight container in the refrigerator for up to 5 days. Reheat in the microwave. 

    Why use Russet Potatoes?

    Russet potatoes are ideal for twice-baked potatoes because of their high starch content and fluffy texture when baked. Their thick skins hold up well to scooping and refilling, and their dry, airy interior absorbs butter, cheese, and other mix-ins beautifully. This results in a creamy, flavorful filling with a crisp, sturdy shell—perfect for a twice-baked potato

    Twice baked broccoli potatoes on a baking sheet pan.

    Why grate your own cheese?

    Grating your own cheese is better for melting because pre-shredded cheese contains anti-caking agents like cellulose or potato starch, which prevent clumping but also affect the way cheese melts. Freshly grated cheese melts more smoothly and evenly, giving you a creamier texture in dishes like mac and cheese, queso, or twice-baked potatoes. Plus, it often tastes fresher and has better flavor!

    Baked potatoes on a baking sheet pan lined with parchment paper.

    Other Side Dish Options

    How about a few other side dish options? If you love broccoli, how about these broccoli and cheese bites? They are so yummy! This veggies couscous salad is also really tasty. This Fruit and microgreen salad is so good! Another option is this Acorn Squash in a Slow Cooker. How about this delicious Cajun Mashed Potatoes Recipe?

    Twice baked potatoes with cheese on top melted.

    Twice-Baked Broccoli Potatoes

    Amy Sandidge
    These Twice-Baked Broccoli Potatoes are creamy, cheesy, and loaded with flavor. Made with fluffy russet potatoes, broccoli, and sharp cheddar, they’re a great vegetarian side or main dish. Perfect for meal prep, you can prepare them and reheat when needed.They're a great vegetarian side or main dish, made with fluffy russet potatoes, broccoli, and sharp cheddar
    5 from 4 votes
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 1 hour hr
    Total Time 1 hour hr 15 minutes mins
    Course Side Dish
    Cuisine American
    Servings 8 large potatoes

    Ingredients
      

    • 4 large russet potatoes or 6 smaller potatoes
    • 3 cups broccoli, washed and trimmed in small 1 inch pieces
    • 6 tablespoons butter, melted
    • ½-1 cup half and half
    • 3 cups grated sharp cheddar cheese, divided
    • salt and pepper to taste

    Instructions
     

    • Bake potatoes: Preheat the oven to 350 degrees. If you have not baked a potato before, wash the potato well, poke it a few times with a fork and place it in the preheated oven. Bake until the potato is tender.
    • Blanch broccoli: Bring your water to a boil, then add in the broccoli pieces. Boil them for about 1 minute, then transfer the broccoli to ice water. Allow it to cool in the ice water for 3 minutes. Drain well, squeezing to remove any excess moisture. If you feel like there is still more moisture, press it between paper towels.
    • Preparing for second bake: Once the potatoes are baked and cool enough to handle, cut them in half lengthwise. Scoop out the center of the potato, leaving a little of the center and skins intact.
    • Mixing the filling: Combine the potatoes you scooped out, broccoli, 1 ½ cups grated cheddar, half and half, salt, and pepper. Mix well with a hand or stand mixer. Taste and add more salt and pepper as needed.
    • Fill and bake: Refill the potatoes, top with the remaining 1 ½ cups cheese, bake until the cheese is melted and the potatoes are heated through. Everything is cooked, all we are doing is melting and reheating.
    • Final: You can top the potatoes with chopped green onions if you like, I chose not to this time, but do love it. Serve them warm.
    • Allow the potatoes to cool at room temperature. Store leftovers in an airtight container in the refrigerator for up to 5 days. Reheat in the microwave. 
    Keyword broccoli, cheddar cheese, half and half, russet potatoes, twice baked potatoes
    Tried this recipe?Let us know how it was!
    • Dinner
    • Side Dishes
    • Baked
    « Turkey and Sprouts on Ciabatta
    Mushroom Burgers with Caramelized Onions »

    Reader Interactions

    Comments

      5 from 4 votes (3 ratings without comment)

      Did you make this recipe? Let me know! Cancel reply

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

      Recipe Rating




    1. Brooke says

      August 02, 2020 at 4:01 am

      5 stars
      As usual, beautifully done. I will have to try the broccoli, great idea!

      Reply
      • admin says

        August 07, 2020 at 8:24 pm

        Thank you Brooke. It is a great lighter version that we just love!

        Reply

    Primary Sidebar

    Hi, I'm Amy! I am a culinary school graduate creating a comprehensive collection of recipes, with a focus on incorporating whole grains. My goal is to craft dishes that resonate with the whole family. 

    More about me →

    Popular

    • Slices of grilled stuffed pork tenderloin on a white plate.
      Grilled Stuffed Pork Tenderloin
    • Breakfast Oat Groats Instant Pot Recipe
    • Virgin pina colada with a drink umbrella and pineapple wedge on it.
      Virgin Pina Colada Recipe- with Coconut Milk
    • Lemon curd in small mason jars with fresh lemons on the side.
      The Best Thick Lemon Curd
    • Facebook
    • Instagram
    • Pinterest

    Subscribe

    Are Whole Grains and Carbs the Big Bad Wolf?

    Subscribe and find out. I will be sending out weekly or biweekly updates on recipes I am creating!

    Thank you for subscribing!

    Footer

    ↑ back to top

    About

    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2025 A Red Spatula

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.