Cheesy cheddar broccoli twice baked potatoes make a delicious side for any dinner. Full of gooey cheese, tender broccoli and creamy potato your family will love this recipe that is perfect for adding a few extra vegetables to dinner.
4largeRusset potatoesYukon gold potatoes can also be used
3tablespoonsCooking oilCanola oil, avocado oil, vegetable oil or olive oil all work for this recipe.
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!
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.