Are you tired of the same old broccoli and potato routine? These humble vegetables are about to become your new kitchen superstars with 21 creative flavor combinations that transform simple sides into extraordinary meals. From comforting cheesy bakes to zesty roasted creations, get ready to fall in love with these versatile veggies all over again. Let’s dive into these delicious pairings that will make your taste buds dance!
Cheesy Broccoli and Potato Casserole
Just when you need cozy comfort, this casserole delivers creamy satisfaction without fuss. Perfect for chilly evenings or potluck gatherings, it combines familiar flavors in one dish. Everyone asks for seconds.
Ingredients
– 2 large russet potatoes, peeled and cubed (I leave some skin on for texture)
– 4 cups fresh broccoli florets (frozen works too, just thaw first)
– 1 ½ cups shredded sharp cheddar cheese (extra for topping makes it golden)
– 1 cup heavy cream (whole milk can substitute if needed)
– ½ cup sour cream (Greek yogurt adds tang if preferred)
– ¼ cup grated Parmesan cheese (the real stuff melts better)
– 2 tbsp unsalted butter (salted works, but adjust seasoning)
– 1 tsp garlic powder (fresh minced garlic adds punch)
– ½ tsp smoked paprika (regular paprika is fine)
– Salt and black pepper to taste
Instructions
1. Preheat your oven to 375°F and grease a 9×13-inch baking dish with butter or non-stick spray.
2. Place peeled, cubed potatoes in a large pot and cover with cold water by 1 inch; add 1 tsp salt.
3. Bring potatoes to a boil over high heat, then reduce to medium and cook for 10 minutes until fork-tender.
4. Add broccoli florets to the pot and cook for 2 more minutes until bright green and slightly softened.
5. Drain potatoes and broccoli thoroughly in a colander; let sit 1 minute to steam off excess moisture.
6. In a medium bowl, whisk together heavy cream, sour cream, garlic powder, smoked paprika, ½ tsp salt, and ¼ tsp black pepper.
7. Stir shredded cheddar and grated Parmesan into the cream mixture until well combined.
8. Tip: For extra creaminess, warm the mixture slightly in the microwave for 30 seconds before mixing.
9. Combine drained potatoes and broccoli in the greased baking dish, spreading them evenly.
10. Pour the cream and cheese mixture over the vegetables, gently tossing to coat everything.
11. Dot the top with small pieces of butter for a golden, crispy finish.
12. Bake uncovered at 375°F for 25–30 minutes until bubbly and lightly browned on top.
13. Tip: Broil for the final 2 minutes if you prefer a deeper golden crust.
14. Remove from oven and let rest 5 minutes before serving to allow the sauce to thicken.
15. Tip: Garnish with fresh chopped parsley or chives for a pop of color and freshness.
Creamy potatoes meld with tender broccoli in every cheesy bite. The crispy top gives way to a velvety interior that’s rich but not heavy. Serve it alongside roasted chicken or as a standalone meal with a crisp green salad.
Garlic Roasted Broccoli and Potatoes
Unbelievably simple yet packed with flavor, this garlic roasted broccoli and potatoes transforms basic vegetables into a standout side dish. Using just a handful of pantry staples creates crispy edges and tender interiors that will make even vegetable skeptics ask for seconds.
Ingredients
- 1 lb small potatoes, halved (I like the creamy texture of Yukon Golds here)
- 1 large head broccoli, cut into florets (save those stems for stir-fries)
- 3 tbsp extra virgin olive oil (my go-to for roasting)
- 4 garlic cloves, minced (fresh is essential for that punchy flavor)
- 1 tsp kosher salt (it sticks better than table salt)
- ½ tsp black pepper, freshly ground
- ¼ tsp red pepper flakes (optional but adds nice heat)
- 1 lemon, cut into wedges for serving
Instructions
- Preheat your oven to 425°F and line a baking sheet with parchment paper.
- Toss halved potatoes with 2 tablespoons olive oil, ½ teaspoon salt, and ¼ teaspoon black pepper in a large bowl.
- Spread potatoes in a single layer on the prepared baking sheet, cut sides down for maximum browning.
- Roast potatoes for 15 minutes at 425°F until they start to develop golden edges.
- While potatoes roast, toss broccoli florets with remaining 1 tablespoon olive oil, minced garlic, remaining ½ teaspoon salt, ¼ teaspoon black pepper, and red pepper flakes.
- Remove baking sheet from oven and add the seasoned broccoli mixture around the potatoes.
- Return the baking sheet to the oven and roast for another 15-18 minutes at 425°F until broccoli is tender with crispy edges and potatoes are fork-tender.
- Squeeze fresh lemon juice over the entire dish just before serving.
Resulting in perfectly crisp broccoli florets and creamy potato halves, this dish delivers bold garlic flavor in every bite. Roasting transforms the humble vegetables into something special, with caramelized edges that contrast beautifully with the tender interiors. Try serving it alongside grilled chicken or mixing it into grain bowls for an easy weeknight upgrade.
Creamy Broccoli and Potato Soup
Vividly comforting and simple to prepare, this creamy broccoli and potato soup delivers warmth in every spoonful. Perfect for chilly evenings when you need something nourishing without the fuss. Let’s get straight to it.
Ingredients
– 2 tablespoons extra virgin olive oil (my go-to for richer flavor)
– 1 medium yellow onion, diced (I like mine finely chopped for even cooking)
– 2 cloves garlic, minced (fresh is best here, trust me)
– 4 cups low-sodium vegetable broth (homemade if you have it, but store-bought works)
– 2 large russet potatoes, peeled and cubed (about 4 cups total)
– 4 cups broccoli florets (save those stems for another use)
– 1 cup heavy cream (room temperature blends in smoother)
– 1 teaspoon salt (adjust later if needed)
– ½ teaspoon black pepper (freshly ground adds a nice kick)
Instructions
1. Heat 2 tablespoons extra virgin olive oil in a large pot over medium heat for 1 minute.
2. Add 1 diced yellow onion and cook for 5 minutes, stirring occasionally, until translucent.
3. Stir in 2 minced garlic cloves and cook for 1 minute until fragrant.
4. Pour in 4 cups low-sodium vegetable broth and bring to a boil.
5. Add 4 cups cubed russet potatoes and reduce heat to a simmer.
6. Cover and cook for 15 minutes until potatoes are fork-tender.
7. Stir in 4 cups broccoli florets and cook uncovered for 5 minutes until bright green.
8. Remove pot from heat and let cool slightly, about 3 minutes.
9. Carefully blend the soup with an immersion blender until completely smooth.
10. Return pot to low heat and stir in 1 cup room temperature heavy cream.
11. Season with 1 teaspoon salt and ½ teaspoon black pepper.
12. Heat for 2 more minutes, stirring constantly, until warmed through.
Effortlessly velvety with a subtle earthiness from the broccoli, this soup feels indulgent yet wholesome. The potatoes create a naturally thick base that clings to your spoon beautifully. Try topping with crispy croutons or a drizzle of chili oil for an extra dimension.
Broccoli and Potato Frittata
Crisp broccoli and tender potatoes come together in this satisfying one-pan frittata. Perfect for busy mornings or lazy weekend brunches, it’s a complete meal that requires minimal cleanup. Customize with your favorite herbs or cheeses for a personal touch.
Ingredients
– 6 large eggs (I prefer room temperature for better volume)
– 1 cup diced Yukon Gold potatoes (their creamy texture works best)
– 1 cup chopped broccoli florets (fresh is ideal, but frozen works in a pinch)
– 1/2 cup shredded sharp cheddar cheese
– 1/4 cup diced yellow onion
– 2 tbsp extra virgin olive oil (my go-to for its fruity notes)
– 1/4 tsp black pepper (freshly ground adds more flavor)
– 1/2 tsp kosher salt
Instructions
1. Preheat your oven to 375°F.
2. Heat 2 tbsp olive oil in a 10-inch oven-safe skillet over medium heat.
3. Add diced potatoes and cook for 8 minutes, stirring occasionally.
4. Add chopped broccoli and diced onion to the skillet.
5. Cook vegetables for 6 minutes until potatoes are tender and broccoli is bright green.
6. Crack 6 eggs into a medium bowl while vegetables cook.
7. Whisk eggs vigorously for 30 seconds until frothy and well-combined.
8. Season eggs with 1/2 tsp kosher salt and 1/4 tsp black pepper.
9. Pour the egg mixture evenly over the vegetables in the skillet.
10. Sprinkle 1/2 cup shredded cheddar cheese over the top.
11. Cook on stovetop for 3 minutes without stirring until edges set.
12. Transfer the skillet to the preheated oven.
13. Bake for 12-15 minutes until the center is fully set and top is golden.
14. Remove from oven and let rest for 5 minutes before slicing.
This frittata emerges with a golden crust and fluffy interior that holds its shape beautifully when sliced. The sharp cheddar complements the earthy potatoes and fresh broccoli perfectly. Try serving wedges with a dollop of hot sauce or alongside a simple arugula salad for a complete meal.
Broccoli and Potato Gratin
Bold broccoli and tender potatoes come together in this comforting gratin. This dish delivers creamy satisfaction with minimal fuss. You’ll want seconds.
Ingredients
– 1 large head broccoli, cut into florets (I like keeping some stem for texture)
– 2 lbs Yukon Gold potatoes, sliced ¼-inch thick (their buttery flavor works best)
– 2 cups heavy cream (don’t skimp – this creates the luxurious sauce)
– 1 cup shredded Gruyère cheese (this nutty Swiss melts beautifully)
– ½ cup grated Parmesan cheese (the good stuff from the refrigerated section)
– 3 garlic cloves, minced (fresh only – powdered won’t do it justice)
– 1 tsp kosher salt (I prefer Diamond Crystal for even distribution)
– ½ tsp black pepper, freshly ground
– ½ tsp freshly grated nutmeg (this secret ingredient makes it special)
– 2 tbsp unsalted butter, room temperature (for greasing the dish)
Instructions
1. Preheat your oven to 375°F.
2. Butter a 9×13-inch baking dish thoroughly, making sure to coat the sides.
3. Bring a large pot of salted water to a rolling boil.
4. Add potato slices and cook for 5 minutes until slightly tender but still firm.
5. Drain potatoes immediately and spread them on a baking sheet to cool slightly.
6. Blanch broccoli florets in the same boiling water for 2 minutes until bright green.
7. Transfer broccoli to an ice bath to stop the cooking and preserve color.
8. Pat broccoli completely dry with paper towels to prevent a watery gratin.
9. Whisk together heavy cream, minced garlic, salt, pepper, and nutmeg in a large bowl.
10. Arrange half the potato slices in a single layer in the prepared baking dish.
11. Sprinkle half the Gruyère and Parmesan cheeses over the potato layer.
12. Arrange all the broccoli florets evenly over the cheese layer.
13. Top with remaining potato slices in a neat, overlapping pattern.
14. Pour the cream mixture evenly over the entire dish, making sure it seeps between layers.
15. Cover tightly with aluminum foil and bake for 30 minutes.
16. Remove foil and bake uncovered for another 25 minutes until golden and bubbly.
17. Let rest for 15 minutes before serving to allow the sauce to thicken properly.
Rich, creamy sauce coats each vegetable layer while the top develops a perfect golden crust. The broccoli retains just enough bite against the tender potatoes. Serve this alongside roasted chicken or as the star of your meatless Monday.
Spicy Broccoli and Potato Stir-Fry
Tired of boring vegetable sides? This spicy broccoli and potato stir-fry transforms basic ingredients into something extraordinary. Perfect for busy weeknights when you want flavor without fuss.
Ingredients
– 2 medium russet potatoes, peeled and cubed (I leave the skin on for extra texture when I’m feeling lazy)
– 1 large head broccoli, cut into florets (save those stems for slaw later)
– 3 tablespoons vegetable oil (avocado oil works great for high-heat cooking)
– 1 teaspoon red pepper flakes (adjust based on your heat tolerance)
– 2 cloves garlic, minced (fresh only—jarred garlic just doesn’t compare)
– 1 tablespoon soy sauce (I always use low-sodium to control saltiness)
– 1/2 teaspoon black pepper
Instructions
1. Cut potatoes into 1-inch cubes and broccoli into bite-sized florets.
2. Heat vegetable oil in a large skillet over medium-high heat until shimmering, about 2 minutes.
3. Add potato cubes to the hot oil and cook for 8 minutes, stirring occasionally until edges begin to brown.
4. Add broccoli florets to the skillet and cook for 4 minutes until bright green but still crisp.
5. Sprinkle red pepper flakes and black pepper over the vegetables, stirring to coat evenly.
6. Add minced garlic and cook for 1 minute until fragrant but not burned.
7. Pour soy sauce around the edges of the skillet to sizzle and caramelize.
8. Continue cooking for 2 more minutes, tossing constantly until potatoes are tender when pierced with a fork.
9. Remove from heat and transfer to serving dish immediately. Perfect alongside grilled chicken or spooned over rice for a complete meal. The potatoes develop crispy edges while staying fluffy inside, contrasting beautifully with the tender-crisp broccoli. For extra heat, drizzle with chili oil before serving.
Broccoli and Potato Quiche
Mornings call for something substantial yet simple. This broccoli and potato quiche delivers both with minimal effort. It’s my go-to for using up leftover veggies from the week.
Ingredients
– 1 pre-made pie crust (I keep frozen ones on hand for emergencies)
– 1 cup diced potatoes, about 1/2-inch cubes (Yukon Gold holds its shape best)
– 1 1/2 cups chopped broccoli florets (fresh works better than frozen here)
– 1/2 cup diced yellow onion (sweet onions add nice flavor)
– 4 large eggs (I prefer room temp eggs here for better mixing)
– 1 cup whole milk (2% works, but whole gives richer texture)
– 1/2 cup shredded cheddar cheese (sharp cheddar is my favorite for this)
– 1 tablespoon olive oil (extra virgin olive oil is my go-to)
– 1/2 teaspoon salt
– 1/4 teaspoon black pepper
Instructions
1. Preheat your oven to 375°F.
2. Place the pre-made pie crust in a 9-inch pie dish.
3. Heat olive oil in a skillet over medium heat.
4. Add diced potatoes and cook for 8 minutes, stirring occasionally.
5. Add chopped broccoli and diced onion to the skillet.
6. Cook vegetables for 6-7 minutes until potatoes are tender but not mushy.
7. Spread the vegetable mixture evenly in the pie crust.
8. Sprinkle shredded cheddar cheese over the vegetables.
9. In a medium bowl, whisk together eggs, whole milk, salt, and pepper until fully combined.
10. Pour the egg mixture over the vegetables and cheese in the pie crust.
11. Bake at 375°F for 35-40 minutes until the center is set and the top is golden brown.
12. Let the quiche rest for 10 minutes before slicing. Buttery, flaky crust gives way to tender potatoes and broccoli in every bite. Serve warm with a crisp green salad for contrast, or enjoy cold straight from the fridge the next day.
Broccoli and Potato Curry
Just when you need a comforting meal that comes together fast, this broccoli and potato curry delivers. Jam-packed with flavor and requiring minimal prep, it’s my weeknight savior when time is tight but taste matters most.
Ingredients
– 2 tablespoons olive oil (I always use extra virgin for its fruity notes)
– 1 large yellow onion, diced (sweet onions work beautifully here)
– 3 cloves garlic, minced (fresh is best—I avoid jarred for this recipe)
– 1 tablespoon grated ginger (keep your ginger frozen for easy grating)
– 2 tablespoons curry powder (my favorite brand is Spice Supreme)
– 1 teaspoon ground cumin
– 1/2 teaspoon red pepper flakes (adjust based on your heat preference)
– 2 large potatoes, peeled and cubed into 1-inch pieces (Yukon Golds hold their shape perfectly)
– 1 head broccoli, cut into florets (save those stems for slaw!)
– 1 (14-ounce) can coconut milk (full-fat gives the creamiest result)
– 1 cup vegetable broth (low-sodium lets you control the salt)
– 1/2 teaspoon salt
– 1/4 cup chopped fresh cilantro (don’t skip this—it brightens everything up)
Instructions
1. Heat olive oil in a large pot over medium heat until it shimmers.
2. Add diced onion and cook for 5 minutes, stirring occasionally, until translucent.
3. Stir in garlic and ginger and cook for 1 minute until fragrant.
4. Add curry powder, cumin, and red pepper flakes and toast for 30 seconds to deepen flavors.
5. Add potato cubes and toss to coat evenly with spices.
6. Pour in coconut milk and vegetable broth, then stir to combine.
7. Bring mixture to a boil, then reduce heat to maintain a simmer.
8. Cover pot and simmer for 15 minutes until potatoes are fork-tender.
9. Add broccoli florets and salt, then stir to incorporate.
10. Cover and simmer for 5 more minutes until broccoli is bright green and tender-crisp.
11. Remove from heat and stir in chopped cilantro.
12. Let curry rest for 2 minutes to allow flavors to meld.
A velvety coconut broth coats each tender potato chunk and crisp-tender broccoli floret. The warmth of curry and ginger makes this deeply satisfying spooned over jasmine rice or with naan for dipping. Leftovers taste even better the next day as the spices continue to develop.
Broccoli and Potato Salad with Lemon Dressing
Ready for a salad that actually satisfies? This broccoli and potato combo with zesty lemon dressing delivers serious flavor without the fuss. It’s my go-to for potlucks when I want something fresh but substantial.
Ingredients
– 1.5 lbs small red potatoes, quartered (their waxy texture holds up better than russets)
– 4 cups broccoli florets, cut into bite-sized pieces (save those stems for slaw another day)
– 1/4 cup extra virgin olive oil, my preferred choice for dressings
– 3 tbsp fresh lemon juice, about 1 large lemon squeezed
– 1 tsp Dijon mustard, it emulsifies the dressing beautifully
– 1/2 tsp garlic powder, more reliable than fresh here
– 1/4 cup chopped red onion, soaked in ice water to mellow the bite
– 2 hard-boiled eggs, chopped (I like them slightly underdone for creamier texture)
– 1/4 cup chopped parsley, flat-leaf holds its color better
Instructions
1. Place quartered potatoes in a large pot and cover with cold salted water by 1 inch.
2. Bring potatoes to a boil over high heat, then reduce to a steady simmer.
3. Cook potatoes for 12-15 minutes until easily pierced with a fork but not falling apart.
4. While potatoes cook, whisk together olive oil, lemon juice, Dijon mustard, and garlic powder in a small bowl.
5. Drain potatoes thoroughly and spread on a baking sheet to cool slightly, about 10 minutes.
6. Steam broccoli florets over boiling water for 3-4 minutes until bright green and crisp-tender.
7. Immediately transfer broccoli to an ice bath to stop cooking and preserve color.
8. Pat broccoli completely dry with paper towels to prevent watery salad.
9. Combine warm potatoes, broccoli, red onion, eggs, and parsley in a large bowl.
10. Pour dressing over salad and toss gently to coat everything evenly.
11. Season with 1 tsp salt and 1/2 tsp black pepper, tasting as you go.
12. Refrigerate for at least 30 minutes to let flavors meld before serving.
Creamy potatoes contrast beautifully with the crisp broccoli, while the lemon dressing cuts through the richness. Serve it chilled alongside grilled chicken or scoop it into lettuce cups for a lighter meal. The flavors actually improve overnight, making this perfect for next-day lunches.
Loaded Broccoli and Potato Skins
Lately, I’ve been obsessed with turning classic appetizers into satisfying meals. Loaded broccoli and potato skins deliver that comfort food fix with extra veggies. They’re perfect for game day or a quick weeknight dinner.
Ingredients
– 4 large russet potatoes (I always pick ones with firm, smooth skins)
– 2 cups broccoli florets (fresh works best for that crisp-tender bite)
– 1 cup shredded sharp cheddar cheese (I prefer Tillamook for its excellent melt)
– ½ cup cooked, crumbled bacon (about 6 slices – save the grease for cooking)
– ¼ cup sour cream (full-fat gives the creamiest texture)
– 2 tablespoons unsalted butter (room temperature spreads easier)
– 1 tablespoon olive oil (extra virgin is my go-to for roasting)
– ½ teaspoon garlic powder
– ½ teaspoon smoked paprika
– ¼ teaspoon black pepper
– ¼ teaspoon salt (I use kosher for better distribution)
Instructions
1. Preheat your oven to 400°F.
2. Scrub potatoes thoroughly under running water and pat completely dry with paper towels.
3. Pierce each potato 8-10 times with a fork to allow steam to escape during baking.
4. Rub potatoes evenly with olive oil and sprinkle with salt.
5. Bake potatoes directly on the middle oven rack for 50-60 minutes until skins are crisp and flesh yields easily when squeezed.
6. Let potatoes cool until handleable, about 10 minutes.
7. Cut each potato in half lengthwise while still warm.
8. Scoop out most of the potato flesh, leaving ¼-inch thick shell walls for structure.
9. Arrange potato skins on a baking sheet, skin-side down.
10. Brush the inside of each skin with melted butter.
11. Return skins to oven and bake at 400°F for 8 minutes until edges begin to crisp.
12. Meanwhile, steam broccoli florets for 4-5 minutes until bright green and tender-crisp.
13. Remove potato skins from oven and sprinkle with garlic powder, smoked paprika, and black pepper.
14. Fill each skin with steamed broccoli florets, pressing them down slightly.
15. Top generously with shredded cheddar cheese, covering the broccoli completely.
16. Sprinkle crumbled bacon evenly over the cheese.
17. Bake at 400°F for 6-8 minutes until cheese is fully melted and bubbly.
18. Remove from oven and let rest for 2 minutes before serving.
19. Dollop each skin with sour cream just before serving.
Perfectly crispy potato skins cradle tender broccoli beneath a blanket of melted cheese and smoky bacon. The contrast between the crunchy exterior and creamy interior makes every bite satisfying. Try serving them with a side of ranch dressing for dipping or top with sliced green onions for extra freshness.
Slow Cooker Broccoli and Potato Stew
Brisk autumn evenings demand hearty, hands-off meals that warm from the inside out. This stew delivers deep, savory comfort with minimal effort, letting your slow cooker do the heavy lifting. You’ll love coming home to its inviting aroma filling your kitchen.
Ingredients
– 1 large yellow onion, diced (I find yellow onions offer the perfect balance of sweetness for stews)
– 3 cloves garlic, minced (freshly minced makes all the difference here)
– 1.5 lbs Yukon Gold potatoes, cubed (their buttery texture holds up beautifully)
– 4 cups broccoli florets, cut into bite-sized pieces (save the stems for another use)
– 4 cups vegetable broth (low-sodium lets you control the salt level)
– 1 cup heavy cream (this creates the luxurious, velvety base)
– 2 tbsp extra virgin olive oil (my go-to for sautéing)
– 1 tsp dried thyme (rubbed between your fingers to release its oils)
– 1/2 tsp smoked paprika (adds a subtle smoky depth)
– Salt and black pepper (freshly cracked pepper is essential)
Instructions
1. Heat 2 tablespoons of extra virgin olive oil in a skillet over medium heat until it shimmers.
2. Add 1 large diced yellow onion and cook for 5 minutes, stirring occasionally, until translucent.
3. Stir in 3 minced garlic cloves and cook for 1 minute until fragrant. Tip: Don’t let the garlic brown or it will turn bitter.
4. Transfer the onion and garlic mixture to your slow cooker insert.
5. Add 1.5 pounds of cubed Yukon Gold potatoes to the slow cooker.
6. Pour in 4 cups of vegetable broth, ensuring the potatoes are mostly submerged.
7. Sprinkle in 1 teaspoon of dried thyme and 1/2 teaspoon of smoked paprika.
8. Season generously with salt and freshly cracked black pepper.
9. Cover and cook on LOW for 6 hours or on HIGH for 3 hours. Tip: Resist lifting the lid during cooking to maintain consistent temperature.
10. After cooking time elapses, stir in 4 cups of broccoli florets.
11. Cover and cook on HIGH for 30 minutes until broccoli is tender but still bright green. Tip: This two-stage cooking keeps the broccoli from becoming mushy.
12. Pour in 1 cup of heavy cream and stir gently to combine.
13. Let the stew sit for 10 minutes off heat to allow flavors to meld. Leftovers develop even deeper flavor overnight, making fantastic next-day lunches. Ladle this creamy stew into deep bowls and consider topping with crusty bread for dipping into the rich broth.
Broccoli and Potato Sauté with Herbs
Tired of complicated vegetable dishes that take forever? This broccoli and potato sauté comes together in under 30 minutes with minimal effort. Perfect for busy weeknights when you want something wholesome without the fuss.
Ingredients
– 2 medium russet potatoes, peeled and cubed (I leave the skin on for extra texture)
– 2 cups broccoli florets, cut into bite-sized pieces
– 3 tablespoons extra virgin olive oil (my go-to for sautéing)
– 2 cloves garlic, minced (fresh makes all the difference)
– 1 teaspoon dried thyme
– 1/2 teaspoon smoked paprika
– 1/4 cup vegetable broth
– Salt and black pepper (I’m generous with the pepper)
Instructions
1. Heat olive oil in a large skillet over medium-high heat until shimmering.
2. Add cubed potatoes in a single layer, cooking for 8-10 minutes until golden brown on one side.
3. Flip potatoes and cook for another 6-8 minutes until tender when pierced with a fork.
4. Add minced garlic and cook for 30 seconds until fragrant but not browned.
5. Stir in broccoli florets, coating them evenly with the oil.
6. Pour in vegetable broth and immediately cover the skillet.
7. Steam broccoli for 4-5 minutes until bright green and tender-crisp.
8. Sprinkle dried thyme and smoked paprika over the vegetables.
9. Season with 1 teaspoon salt and 1/2 teaspoon black pepper.
10. Toss everything together until well combined and heated through.
Golden potatoes provide a creamy contrast to the crisp-tender broccoli, while the smoked paprika adds subtle warmth. Serve this straight from the skillet with grilled chicken or fold it into breakfast tacos the next morning. The flavors deepen beautifully if you let it sit for 10 minutes before serving.
Broccoli and Mashed Potato Bake
Oven-ready comfort food, this broccoli and mashed potato bake transforms simple ingredients into a creamy, satisfying casserole. Perfect for busy weeknights when you want something hearty without the fuss. It’s the kind of dish that makes leftovers something to look forward to.
Ingredients
– 1 large head of broccoli, chopped into small florets (I like keeping some stem for texture)
– 4 large russet potatoes, peeled and cubed (Yukon Golds work too for creamier mash)
– 1 cup whole milk, warmed (cold milk makes mashed potatoes gummy)
– 1/2 cup sour cream, full-fat for richness
– 4 tbsp unsalted butter, divided (2 tbsp for potatoes, 2 tbsp for topping)
– 1 cup shredded sharp cheddar cheese, divided (reserve 1/4 cup for topping)
– 1/2 cup grated Parmesan cheese
– 1 tsp garlic powder (fresh minced garlic works if you have it)
– 1/2 tsp smoked paprika
– Salt and black pepper to taste (I use about 1 tsp salt, 1/2 tsp pepper)
– 1/4 cup panko breadcrumbs for crunch
Instructions
1. Preheat your oven to 375°F and grease a 9×13-inch baking dish with butter or non-stick spray.
2. Place peeled, cubed potatoes in a large pot and cover with cold water by 1 inch; add 1 tsp salt.
3. Bring potatoes to a boil over high heat, then reduce to a simmer and cook for 15–18 minutes until fork-tender.
4. While potatoes cook, steam broccoli florets for 4–5 minutes until bright green and slightly tender; drain well.
5. Drain potatoes thoroughly and return to the hot pot to evaporate excess moisture.
6. Mash potatoes with a potato masher or ricer until smooth.
7. Stir in warmed milk, sour cream, 2 tbsp butter, 3/4 cup cheddar, Parmesan, garlic powder, smoked paprika, salt, and pepper until fully combined.
8. Gently fold steamed broccoli into the mashed potato mixture.
9. Spread the mixture evenly into the prepared baking dish.
10. In a small bowl, mix panko breadcrumbs with remaining 1/4 cup cheddar and 2 tbsp melted butter.
11. Sprinkle the breadcrumb mixture evenly over the casserole.
12. Bake at 375°F for 25–30 minutes until the top is golden and edges are bubbly.
13. Let rest for 5 minutes before serving to set the texture.
Not just a side dish, this bake stands alone with its creamy potato base and tender broccoli bites. The crispy panko topping adds a welcome crunch against the smooth interior. Try it alongside roasted chicken or topped with a fried egg for breakfast the next day.
Broccoli and Potato Hash
Vibrant and satisfying, this broccoli and potato hash makes weekday mornings feel special. Crispy potatoes and tender broccoli come together in minutes. It’s the perfect vehicle for runny eggs or avocado slices.
Ingredients
– 2 medium russet potatoes, peeled and diced into ½-inch cubes (I leave the skin on when I’m feeling lazy)
– 2 cups broccoli florets, chopped small (fresh works best but frozen in a pinch)
– 1 medium yellow onion, diced (sweet onions add nice caramelization)
– 3 tablespoons extra virgin olive oil, my go-to for roasting
– 2 large eggs, room temperature for better incorporation
– ½ teaspoon smoked paprika (regular works if that’s all you have)
– Salt and black pepper to taste
Instructions
1. Preheat your oven to 425°F and line a baking sheet with parchment paper.
2. Toss potato cubes with 2 tablespoons olive oil, ¼ teaspoon salt, and ¼ teaspoon black pepper in a large bowl.
3. Spread potatoes in a single layer on the prepared baking sheet.
4. Roast potatoes for 15 minutes until edges begin to brown.
5. While potatoes roast, heat remaining 1 tablespoon olive oil in a large skillet over medium-high heat.
6. Add diced onion and cook for 4 minutes until translucent.
7. Add broccoli florets and smoked paprika to the skillet.
8. Cook broccoli and onion mixture for 5 minutes, stirring occasionally, until broccoli is bright green and tender-crisp.
9. Remove potatoes from oven and add to the skillet with the broccoli mixture.
10. Create two wells in the hash mixture with the back of a spoon.
11. Crack one egg into each well.
12. Cover the skillet and cook for 3-4 minutes until egg whites are set but yolks remain runny.
13. Season the entire hash with remaining salt and pepper.
Zesty and textured, this hash delivers crispy potato bits against tender broccoli with that perfect runny yolk sauce. Serve it straight from the skillet with hot sauce drizzle or alongside buttered toast for soaking up every last bit.
Herb Roasted Broccoli and Red Potatoes
Grab your sheet pan—this herb-roasted broccoli and red potatoes recipe delivers maximum flavor with minimal effort. Get ready for crispy edges and tender centers that make this side dish shine. Perfect for busy weeknights when you need something satisfying fast.
Ingredients
– 1 pound red potatoes, quartered (I leave the skins on for extra texture)
– 1 large head broccoli, cut into florets (don’t toss those stems—peel and chop them too)
– 3 tablespoons extra virgin olive oil (my go-to for roasting)
– 1 teaspoon garlic powder (fresh minced garlic burns too easily)
– 1 teaspoon dried rosemary (crush it between your fingers to release the oils)
– ½ teaspoon salt (I use coarse kosher salt for better distribution)
– ¼ teaspoon black pepper (freshly ground packs more punch)
Instructions
1. Preheat your oven to 425°F.
2. Place quartered red potatoes in a large mixing bowl.
3. Drizzle 2 tablespoons olive oil over the potatoes.
4. Toss potatoes until evenly coated with oil.
5. Sprinkle ½ teaspoon salt and ⅛ teaspoon black pepper over potatoes.
6. Spread potatoes in a single layer on a baking sheet.
7. Roast potatoes at 425°F for 15 minutes.
8. While potatoes roast, place broccoli florets in the same mixing bowl.
9. Drizzle remaining 1 tablespoon olive oil over broccoli.
10. Toss broccoli until evenly coated.
11. Sprinkle garlic powder, dried rosemary, remaining ½ teaspoon salt, and ⅛ teaspoon black pepper over broccoli.
12. Remove baking sheet from oven after 15 minutes.
13. Add seasoned broccoli to the baking sheet with potatoes.
14. Spread everything in a single layer, ensuring pieces don’t touch.
15. Return baking sheet to oven.
16. Roast at 425°F for 20 more minutes.
17. Check for doneness—potatoes should pierce easily with a fork, broccoli edges should be crispy and lightly browned.
18. Remove from oven and let rest 2 minutes before serving.
Just serve this straight from the sheet pan for a rustic presentation everyone loves. The potatoes turn creamy inside while developing crispy corners, and the broccoli gets beautifully charred without losing its bite. Try topping with grated Parmesan or squeezing fresh lemon juice over it right before serving for an extra flavor boost.
Broccoli and Potato Cheddar Pierogi
Ready for a comfort food upgrade that won’t keep you in the kitchen all day? These broccoli and potato cheddar pierogi deliver that perfect blend of creamy, cheesy filling and tender dough. They’re surprisingly simple to make from scratch and freeze beautifully for future cravings.
Ingredients
– 2 cups all-purpose flour (I always use unbleached for better texture)
– 1/2 cup sour cream (full-fat gives the dough superior tenderness)
– 1 large egg, room temperature (this helps the dough come together smoothly)
– 2 medium russet potatoes, peeled and cubed (they mash up fluffier than waxy varieties)
– 1 cup sharp cheddar cheese, shredded (I prefer extra-sharp for maximum flavor punch)
– 1 cup broccoli florets, finely chopped (frozen works great here if you’re in a hurry)
– 4 tbsp unsalted butter (salted will make the filling too salty)
– 1/2 cup whole milk (the fat content creates a creamier potato mixture)
– 1/2 tsp black pepper, freshly ground (pre-ground lacks that aromatic kick)
Instructions
1. Combine flour, sour cream, and egg in a large bowl until a shaggy dough forms.
2. Knead the dough on a floured surface for 5 minutes until smooth and elastic.
3. Wrap the dough in plastic wrap and let it rest at room temperature for 30 minutes.
4. Boil potatoes in salted water for 15 minutes until fork-tender.
5. Steam broccoli florets for 4 minutes until bright green and tender-crisp.
6. Drain potatoes thoroughly and return them to the hot pot for 1 minute to evaporate excess moisture.
7. Mash potatoes with butter and milk until completely smooth with no lumps.
8. Stir in shredded cheddar, steamed broccoli, and black pepper until evenly distributed.
9. Roll rested dough to 1/8-inch thickness on a floured surface.
10. Cut dough into 3-inch circles using a biscuit cutter or glass.
11. Place 1 tablespoon of filling in the center of each dough circle.
12. Fold dough over filling and press edges firmly to seal, creating a half-moon shape.
13. Bring a large pot of salted water to a rolling boil.
14. Boil pierogi in batches for 3-4 minutes until they float to the surface.
15. Remove pierogi with a slotted spoon and drain on a paper towel-lined plate.
16. Heat 2 tablespoons butter in a large skillet over medium-high heat until foaming.
17. Pan-fry boiled pierogi for 2-3 minutes per side until golden brown and crispy.
18. Serve immediately while the cheese is still melty and the edges are crisp.
Golden brown pierogi with creamy interiors make these irresistible straight from the pan. The sharp cheddar cuts through the potato’s richness while broccoli adds fresh contrast. Try serving them with caramelized onions or a dollop of sour cream for extra indulgence.
Conclusion
Now you have 21 delicious ways to transform broccoli and potatoes into exciting meals! We hope these creative combinations inspire your next kitchen adventure. Try a few recipes this week and let us know which ones become your family favorites in the comments below. Don’t forget to share your cooking successes by pinning this article on Pinterest for others to discover!
