This cheesy cheddar broccoli twice-baked potato recipe is so gooey and delicious, the kids always ask for seconds! These tender potatoes make a hearty side perfect as a side dish for a weeknight or even served as an appetizer. This is a delicious potato and broccoli recipe the whole family will love!
Don’t lose this recipe! Enter your email below and we will email this recipe to you, plus more yummy recipes weekly.
Why We Love Stuffed Cheddar Broccoli Twice Baked Potatoes
- A delicious side dish that compliments many kinds of protein on the table. (Chicken, Beef, Pork, Shrimp, Beans, etc.)
- Creamy and delicious filling, broccoli cheese is a classic combo!
- Also is delicious as an appetizer, stuffed potato skins! – Sometimes when I serve it as an appetizer I stuff them a little less and eat the extra as a potato side for another meal. Also cutting them in half makes them a great appetizer size.
- A great way to encourage eating a few extra vegetables in a meal.
- This twice baked potato with broccoli can be made even faster with the help of kitchen gadgets like the air fryer or instant pot.
If you love this recipe, you need to try my potato wedge recipe! Fluffy on the inside and seasoned to perfection, these crispy potato wedges are delicious!
Ingredients For Your Shopping List
- 4 large Russet potatoes – Yukon gold potatoes can also be used
- 3 tablespoons cooking oil – Canola oil, avocado oil, vegetable oil or olive oil all work for this recipe.
- 1 cup Broccoli florets – Chopped
- 1/4 cup Butter
- 1/2 cup Sour cream
- 1/4 cup Milk
- 1/2 teaspoon Paprika
- 1/2 teaspoon Garlic powder
- 1/2 teaspoon Salt
- 1/2 teaspoon Pepper
- 3/4 cup Cheddar cheese – shredded
How To Make This Broccoli Potato Recipe
Scrub the potatoes with water. Use a towel to get them really dry. Prick the potatoes with a fork then rub the outsides with oil.
Bake in the oven at 400 degrees on a sheet pan for about an hour or until soft and fork tender. See below for ways to use other kitchen gadgets to make cooking the potatoes faster.
Let the potatoes cool for at least ten minutes after taking them out of the oven. While the potatoes are cooling, steam the broccoli in a pot on the stove, about five minutes. I prefer fresh broccoli, but frozen broccoli can also be used.
Scoop out the center of the potatoes into a large mixing bowl. Leave about a 1/4 to 1/2 inch connected to the potato skin. The potato will form a cup to hold the filling.
Add butter, sour cream, milk, parpika, garlic, salt and pepper to the potato. Mix well until the filling is creamy. You can use an electric mixer or food processor for this step if you prefer.
Add chopped broccoli and 1/4 cup of the cheddar cheese to the potato mixture and mix well. Sometimes I’ll swap out 1/4 cup of parmesan cheese for the cheddar cheese at this step. It’s delicious too!
Split the potato mixture and fill the empty potato halves to make a broccoli stuffed potato.
Top potatoes with the remaining shredded cheese. Then bake for an additional 8-10 minutes at 350 degrees.
Love Broccoli Cheese? Try this super delicious One Pot Cheesy Chicken Broccoli And Rice. Delicious chicken, tender broccoli and flavorful rice with cheese make a delicious weeknight dinner with only one pan to clean up.
How Can I Make These Potatoes Faster? Air Fryer, Instant Pot, And Other Kitchen Gadget Helpers.
Cooking baked potatoes in the oven can take a little while, but don’t worry! You can shave extra time off your meal by using one of these methods to cook baked potatoes. Once the potatoes are soft, scoop them out and follow the directions from there to make this ooey-gooey cheesy broccoli potato recipe.
- How To Make Baked Potatoes In The Air Fryer
- How To Make Baked Potatoes In the Instant Pot
- How To Microwave Baked Potatoes
- Crockpot Baked Potatoes– This method isn’t faster in the moment, BUT you can put them in the crockpot in the morning pretty fast to prep ahead.. In the evening they are soft and ready to finish making the potatoes for dinner.
You can also find more potato topping ideas in my classic baked potato recipe which has a crispy skin!
Other Recipes You’ll Love
Mashed Sweet Potatoes– Creamy and dreamy, these mashed sweet potatoes are delicious!
Honey Garlic Chicken Potato Foil Packet– Throw the whole packet in the oven or on the grill!
Loaded Baked Potato Salad– Potatoes tossed in a creamy dressing then loaded with cheese, bacon and green onions! This cold potato salad is a crowd-pleaser.
Stuffed Cheddar Broccoli Twice Baked Potato
Ingredients
- 4 large Russet potatoes Yukon gold potatoes can also be used
- 3 tablespoons Cooking oil Canola oil, avocado oil, vegetable oil or olive oil all work for this recipe.
- 1 cup Broccoli florets Chopped
- 1/4 cup Butter
- 1/2 cup Sour cream
- 1/4 cup Milk
- 1/2 teaspoon Paprika
- 1/2 teaspoon Garlic Powder
- 1/2 teaspoon Salt
- 1/2 teaspoon Pepper
- 3/4 cup Cheddar cheese shredded
Instructions
- Preheat oven to 400 F. Line the baking sheet with aluminim foil if you prefer. Lightly oil the baking sheet.
- Scrub each potato clean and pat dry. Poke each potato a few times with a fork to allow steam to escape. Rub each potato with cooking oil.
- Place the potatoes on the lined cookie sheet and bake for 1 hour until soft. Let them cool on the counter for at least 10 minutes. Lower the temperature of the oven to 350 F.
- Place a pot of water on the stove to boil. Once boiling, place broccoli in a steamer basket and place over the boiling water for 5 minutes until softened.
- Cut each potato in half the long way. Use a spoon to scoop out most of the potato center into a large mixing bowl. Leave about 1/4” to 1/2” still attached to the potato skin so it holds a cup shape.
- Add butter, sour cream, milk, parpika, garlic, salt and pepper to the potato. Stir together until mostly smooth with an electric mixer, food processor or mash and stir by hand.
- Fold in the broccoli and 1/4 cup of cheddar cheese into the the potato mixture. Scoop the potato mixture evenly into the potato skins. Top with remaining cheddar cheese.
- Bake the potatoes for 8-10 minutes or until the cheese fully melts. Enjoy!
Notes
- Most of the cook time for this recipe is baking the potatoes but there are a lot more options that are quicker if you have a kitchen gadget. See my tips in the article for speeding up the cook time with the instant pot, air fryer, crockpot, and even micorwave.
- Broccoli can also be roasted, cooked in a pot with a little bit of water over medium heat, or boiled. What’s most important is when you add it to the potato mixture that it is tender when you pierce it with a fork. The broccoli will not cook enough if you add it to the potato skins raw.
- Frozen broccoli can also be used in this recipe.
- Sour cream can be substituted for a little more milk until creamy. If you use only milk it is best to whip the potatoes with an electric mixer as it will be harder to get them to a creamy texture.
- Garnish with green onions if you prefer
Nutrition
Did You Make This?
I would love to see it! Share your thoughts with me in the comments below!