20 Creamy Potato and Broccoli Comfort Recipes

Cozy up with the ultimate comfort food combination: creamy potatoes and steamed broccoli. The perfect pairing that’s sure to become a staple in your household. Whether you’re looking for a hearty soup, a satisfying casserole, or a flavorful stir-fry, we’ve got you covered.

In this article, we’ll be sharing 20 delicious recipes that feature the star duo of creamy potatoes and broccoli. From classic comfort food dishes to innovative twists, these mouthwatering meals are sure to become new favorites in your kitchen. So grab a fork, get cozy, and let’s dive into the world of creamy potato and broccoli goodness!

Creamy Potato and Broccoli Soup

Creamy Potato and Broccoli Soup
Creamy Potato and Broccoli Soup Recipe

Warm up with this comforting and flavorful soup, perfect for a cozy evening or a quick lunch. This recipe combines the creaminess of potatoes with the nutty goodness of broccoli.

Ingredients:

– 2 large potatoes, peeled and diced
– 3 cups broccoli florets
– 2 tablespoons butter
– 1 onion, chopped
– 4 cups chicken broth
– 1 cup heavy cream or half-and-half
– Salt and pepper to taste

Instructions:

1. In a large pot, melt the butter over medium heat. Add the chopped onion and cook until softened, about 3-4 minutes.
2. Add the diced potatoes, broccoli florets, and chicken broth. Bring to a boil, then reduce the heat and simmer for 15-20 minutes or until the potatoes are tender.
3. Use an immersion blender or transfer the soup to a blender and puree until smooth.
4. Stir in the heavy cream or half-and-half. Season with salt and pepper to taste.
5. Serve hot and enjoy!

Cooking Time: 20-25 minutes

Cheesy Potato and Broccoli Casserole

Cheesy Potato and Broccoli Casserole
A comforting and flavorful casserole that combines the richness of cheese with the nutrients of potatoes and broccoli, perfect for a cozy dinner or potluck gathering.

Ingredients:

– 2 large potatoes, peeled and thinly sliced
– 3 cups broccoli florets
– 1 cup shredded cheddar cheese
– 1/2 cup milk
– 1/4 cup all-purpose flour
– 1/2 teaspoon salt
– 1/4 teaspoon black pepper
– 2 tablespoons butter

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large saucepan, boil the potato slices for 5 minutes. Drain and set aside.
3. In the same saucepan, add the broccoli and cook until tender, about 3-4 minutes. Drain and set aside with the potatoes.
4. In a separate saucepan, melt the butter over medium heat. Add the flour and whisk to combine. Gradually add the milk, whisking constantly to avoid lumps. Bring to a simmer and cook for 2 minutes or until thickened. Remove from heat and stir in the cheddar cheese until melted.
5. In a greased 9×13-inch baking dish, arrange half of the potato slices in the bottom. Top with the broccoli, then pour the cheese sauce over the top. Repeat the layers, finishing with the remaining potatoes.
6. Cover with aluminum foil and bake for 45 minutes. Remove the foil and continue baking for an additional 10-15 minutes or until the casserole is golden brown.

Cooking Time: Approximately 55-60 minutes

Garlic Roasted Potatoes and Broccoli

Garlic Roasted Potatoes and Broccoli
Elevate your weeknight dinner with this flavorful and nutritious dish, featuring roasted potatoes and broccoli tossed with garlic and herbs. Perfect for a quick and easy meal that’s packed with nutrients.

Ingredients:

– 2-3 large potatoes, peeled and cut into 1-inch wedges
– 4 cups broccoli florets
– 3 cloves garlic, minced
– 2 tablespoons olive oil
– Salt and pepper to taste
– Fresh parsley or thyme leaves for garnish (optional)

Instructions:

1. Preheat oven to 425°F (220°C).
2. In a large bowl, toss potatoes with 1 tablespoon of the olive oil, garlic, salt, and pepper until well coated.
3. Spread potatoes on a baking sheet in a single layer. Roast for 20-25 minutes or until tender and golden brown.
4. Meanwhile, toss broccoli with the remaining 1 tablespoon of olive oil, salt, and pepper.
5. Add broccoli to the baking sheet with the potatoes and continue roasting for an additional 10-12 minutes or until tender.
6. Garnish with fresh herbs if desired. Serve hot.

Cooking Time: 30-35 minutes

Broccoli and Potato Au Gratin

Broccoli and Potato Au Gratin
This rich and satisfying side dish is perfect for any occasion. With the natural sweetness of broccoli and potatoes paired with a creamy cheese sauce, it’s sure to become a family favorite.

Ingredients:

– 1 pound broccoli florets
– 2 large potatoes, thinly sliced
– 2 tablespoons butter
– 1/2 cup grated cheddar cheese
– 1/2 cup heavy cream
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large saucepan, boil broccoli and potatoes in salted water until tender. Drain.
3. In a separate saucepan, melt butter over medium heat. Add flour to make a roux, cooking for 1 minute.
4. Gradually add heavy cream, whisking constantly. Bring mixture to a simmer.
5. Stir in cheddar cheese until melted. Season with salt and pepper.
6. In a baking dish, arrange broccoli and potatoes in layers. Pour cheese sauce over the top.
7. Bake for 20-25 minutes or until golden brown.

Cooking Time: 25 minutes

Loaded Potato and Broccoli Bake

Loaded Potato and Broccoli Bake
This comforting casserole combines the best of both worlds – tender potatoes and crispy broccoli, smothered in a rich cheese sauce. It’s perfect for a family dinner or potluck.

Ingredients:

– 3-4 large baking potatoes, peeled and thinly sliced
– 1 bunch broccoli, trimmed into florets
– 2 tablespoons olive oil
– 1/2 cup grated cheddar cheese
– 1/4 cup grated Parmesan cheese
– 1/2 cup cream of mushroom soup
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large bowl, combine sliced potatoes and broccoli.
3. Drizzle with olive oil and sprinkle with salt and pepper.
4. Grease a 9×13-inch baking dish with cooking spray.
5. Arrange the potato-broccoli mixture in the prepared dish.
6. In a separate bowl, mix cream of mushroom soup and grated cheese.
7. Pour the cheesy sauce over the potato-broccoli mixture.
8. Bake for 45-50 minutes or until potatoes are tender and top is golden brown.

Cooking Time: 45-50 minutes

Potato and Broccoli Cheese Soup

Potato and Broccoli Cheese Soup
Savor the comforting flavors of this creamy soup, perfect for a chilly evening or a cozy weekend meal.

Ingredients:

– 2 large potatoes, peeled and diced
– 3 cups broccoli florets
– 2 tablespoons butter
– 1 onion, chopped
– 2 cloves garlic, minced
– 1 cup chicken broth
– 1 cup milk
– 1 cup grated cheddar cheese
– Salt and pepper, to taste

Instructions:

1. In a large pot, melt the butter over medium heat. Add the onion and cook until softened (3-4 minutes).
2. Add the garlic, potatoes, and broccoli. Cook for 5 minutes, stirring occasionally.
3. Pour in the chicken broth and bring to a boil. Reduce heat, cover, and simmer for 15 minutes or until the potatoes are tender.
4. Use an immersion blender to puree the soup until smooth. Alternatively, let it cool and blend in a blender.
5. Stir in the milk and cheddar cheese until melted and creamy. Season with salt and pepper to taste.

Cooking Time: 25-30 minutes

Broccoli and Potato Stir-Fry

Broccoli and Potato Stir-Fry
This recipe is a tasty and healthy twist on traditional stir-fries, combining the creamy texture of potatoes with the nutritional benefits of broccoli. Ready in just 20 minutes, this dish is perfect for a weeknight dinner or a quick lunch.

Ingredients:

– 1 large potato, peeled and diced
– 3 cups broccoli florets
– 2 tablespoons vegetable oil
– 1 small onion, thinly sliced
– 2 cloves garlic, minced
– Salt and pepper to taste
– Optional: soy sauce or stir-fry seasoning for added flavor

Instructions:

1. Heat the oil in a large skillet or wok over medium-high heat.
2. Add the diced potato and cook for 5 minutes, stirring occasionally.
3. Add the broccoli, onion, and garlic; cook for an additional 10-12 minutes, or until the potatoes are tender and the vegetables are cooked through.
4. Season with salt, pepper, and optional soy sauce or stir-fry seasoning to taste.
5. Serve hot over rice or noodles.

Cooking Time: 20 minutes

Baked Potato and Broccoli Stuffed Shells

Baked Potato and Broccoli Stuffed Shells
This innovative recipe combines the comfort of baked potatoes and steamed broccoli with the classic Italian dish, stuffed shells. The result is a creamy, flavorful twist that’s sure to become a new favorite.

Ingredients:

– 12 jumbo pasta shells
– 2 large baked potatoes, mashed
– 3 cups steamed broccoli florets
– 1 cup ricotta cheese
– 1/2 cup shredded mozzarella cheese
– 1/4 cup grated Parmesan cheese
– 1 egg, beaten
– Salt and pepper to taste
– 1 tablespoon olive oil

Instructions:

1. Preheat oven to 375°F (190°C).
2. Cook pasta shells according to package instructions. Drain and set aside.
3. In a mixing bowl, combine mashed potatoes, broccoli, ricotta cheese, mozzarella cheese, Parmesan cheese, and beaten egg. Mix well.
4. Stuff each cooked shell with the potato-broccoli mixture, placing them in a baking dish as you go.
5. Drizzle with olive oil and season with salt and pepper to taste.
6. Cover with aluminum foil and bake for 25 minutes.
7. Remove foil and top with additional mozzarella cheese (optional). Return to oven for an additional 5-10 minutes, or until cheese is melted and bubbly.

Cooking Time: 30-40 minutes

Potato and Broccoli Frittata

Potato and Broccoli Frittata
A delicious breakfast or brunch option that’s packed with flavor and nutrients. This potato and broccoli frittata is a great way to start your day!

Ingredients:

– 6 eggs
– 1 large potato, peeled and diced
– 3 cups broccoli florets
– 1/2 cup grated cheddar cheese (optional)
– Salt and pepper to taste
– Cooking spray or oil

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large skillet, heat 2 tablespoons of cooking spray or oil over medium-high heat.
3. Add the diced potato and cook for 5-7 minutes, or until tender.
4. Add the broccoli florets and cook for an additional 2-3 minutes, or until slightly tender.
5. In a separate bowl, whisk together the eggs and a pinch of salt.
6. Pour the egg mixture over the potato and broccoli mixture in the skillet.
7. Cook for 1-2 minutes, or until the edges start to set.
8. Transfer the skillet to the oven and bake for 15-20 minutes, or until the frittata is fully cooked and golden brown.

Cooking Time: 25-30 minutes

Broccoli and Potato Chowder

Broccoli and Potato Chowder
Warm up with this comforting and flavorful chowder that’s perfect for a chilly evening. This recipe combines tender broccoli, potatoes, and onions in a rich and creamy broth.

Ingredients:

– 2 medium-sized potatoes, peeled and diced
– 1 large head of broccoli, cut into florets
– 1 large onion, chopped
– 4 cups vegetable broth
– 1 cup milk or cream
– 2 tablespoons butter
– Salt and pepper to taste

Instructions:

1. In a large pot, melt the butter over medium heat. Add the chopped onion and cook until softened, about 5 minutes.
2. Add the diced potatoes, broccoli florets, and vegetable broth. Bring the mixture to a boil, then reduce the heat and let simmer for 15-20 minutes or until the potatoes are tender.
3. Stir in the milk or cream and season with salt and pepper to taste.
4. Serve hot, garnished with chopped fresh herbs if desired.

Cooking Time: 25-30 minutes

Cheesy Broccoli and Potato Skillet

Cheesy Broccoli and Potato Skillet
This hearty skillet dish combines tender broccoli, crispy potatoes, and a rich, creamy cheese sauce. Perfect for a quick weeknight dinner or brunch option!

Ingredients:

– 2 large potatoes, peeled and diced
– 3 cups broccoli florets
– 1/2 cup grated cheddar cheese
– 1/4 cup milk
– 2 tablespoons butter
– Salt and pepper to taste

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a large skillet, cook the diced potatoes in boiling water for 5 minutes. Drain and set aside.
3. Add the broccoli florets to the same skillet and cook until tender, about 3-4 minutes. Remove from heat.
4. In a separate bowl, whisk together the milk and grated cheese until smooth. Add butter and stir until melted.
5. Pour the cheese sauce over the cooked potatoes and broccoli in the skillet. Toss to combine.
6. Transfer the skillet to the preheated oven and bake for 10-12 minutes or until the top is golden brown.

Cooking Time: 20-22 minutes

Potato and Broccoli Salad with Bacon

Potato and Broccoli Salad with Bacon
This salad combines the comforting flavors of potatoes, broccoli, and crispy bacon for a satisfying side dish perfect for any occasion.

Ingredients:

– 3-4 medium-sized potatoes, peeled and diced
– 2 cups broccoli florets
– 6 slices of bacon, cooked and crumbled
– 1/4 cup mayonnaise
– 1 tablespoon Dijon mustard
– Salt and pepper to taste
– Chopped fresh parsley for garnish (optional)

Instructions:

1. Boil the diced potatoes until tender, about 10-12 minutes. Drain and set aside.
2. In a large skillet, sauté the broccoli florets in a little bit of oil until slightly tender, about 3-4 minutes. Season with salt and pepper to taste.
3. In a large bowl, combine the cooked potatoes, broccoli, and crumbled bacon.
4. In a small bowl, whisk together the mayonnaise and Dijon mustard. Pour over the potato mixture and toss to coat.
5. Serve warm or at room temperature, garnished with chopped parsley if desired.

Cooking Time: 25-30 minutes

Broccoli and Potato Pancakes

Broccoli and Potato Pancakes
These crispy pancakes are a great way to get your daily dose of veggies while enjoying a tasty snack or side dish. Made with steamed broccoli, mashed potatoes, and a hint of garlic, these pancakes are sure to please even the pickiest eaters.

Ingredients:

– 1 medium potato, peeled and chopped
– 2 cups broccoli florets
– 1/4 cup all-purpose flour
– 1/4 teaspoon salt
– 1/4 teaspoon black pepper
– 1 tablespoon butter, melted
– 1 egg, beaten
– 1 clove garlic, minced

Instructions:

1. Steam the broccoli until tender. Let it cool.
2. Boil the potato until soft. Drain and mash.
3. In a bowl, combine flour, salt, and pepper.
4. Add the mashed potato, steamed broccoli, melted butter, beaten egg, and minced garlic to the dry ingredients. Mix well.
5. Heat a non-stick pan or griddle over medium heat. Drop tablespoon-sized portions of the batter onto the pan.
6. Cook for 2-3 minutes on each side, until golden brown.
7. Serve hot with your favorite dipping sauce.

Cooking Time: Approximately 15-20 minutes

Roasted Garlic Mashed Potatoes with Broccoli

Roasted Garlic Mashed Potatoes with Broccoli
Roasted Garlic Mashed Potatoes with Broccoli: A Creamy and Nutritious Side Dish

This recipe combines the richness of roasted garlic with the comfort of mashed potatoes, all tied together with a burst of green from steamed broccoli.

Ingredients:

– 3-4 large potatoes
– 1 head of garlic
– 2 tablespoons olive oil
– 1/4 cup chicken broth
– 1/2 cup milk or heavy cream
– Salt and pepper to taste
– 2 cups broccoli florets

Instructions:

1. Preheat oven to 425°F (220°C). Cut the top off the garlic head, drizzle with olive oil, and wrap in foil. Roast for 30-40 minutes, or until soft.
2. Boil potatoes in salted water until tender, about 15-20 minutes. Drain and mash with roasted garlic, chicken broth, milk or heavy cream, salt, and pepper.
3. Steam broccoli florets until tender, about 5 minutes. Combine with mashed potatoes.
4. Serve hot, garnished with chopped chives or scallions if desired.

Cooking Time: Approximately 45-50 minutes

Broccoli and Potato Hash Browns

Broccoli and Potato Hash Browns
This recipe combines the natural sweetness of potatoes with the earthy flavor of broccoli, all wrapped up in a crispy hash brown package. Perfect as a side dish or even as a base for a hearty breakfast or brunch.

Ingredients:

– 2 large potatoes, peeled and grated
– 1 head of broccoli, chopped into small florets
– 1 onion, finely chopped
– 2 cloves of garlic, minced
– 1 tablespoon olive oil
– Salt and pepper to taste

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a large bowl, combine grated potatoes, broccoli, onion, and garlic.
3. Drizzle with olive oil and sprinkle with salt and pepper to taste.
4. Spread the mixture evenly onto a baking sheet lined with parchment paper.
5. Bake for 30-35 minutes or until the hash browns are golden brown and crispy.
6. Serve hot and enjoy!

Cooking Time: 30-35 minutes

Potato and Broccoli Shepherd’s Pie

Potato and Broccoli Shepherd’s Pie
This comforting casserole combines tender potatoes and broccoli with a flavorful ground beef filling, topped with a crispy mashed potato crust. A perfect meal for a chilly evening or a family dinner.

Ingredients:

– 1 pound ground beef
– 1 onion, diced
– 2 cloves garlic, minced
– 3 cups broccoli florets
– 2 large potatoes, peeled and diced
– 1 cup all-purpose flour
– 1 teaspoon salt
– 1/4 teaspoon black pepper
– 1/4 cup butter, melted

Instructions:

1. Preheat oven to 375°F (190°C).
2. Cook ground beef in a pan until browned, breaking into small pieces as it cooks.
3. Add onion and garlic; cook until onion is translucent.
4. Stir in broccoli and cook until tender.
5. In a separate pot, boil diced potatoes until tender. Drain and mash with butter, salt, and pepper.
6. Transfer the ground beef mixture to a 9×13-inch baking dish.
7. Top with mashed potato crust, spreading evenly.
8. Bake for 30-40 minutes or until top is golden brown.

Cooking Time: 30-40 minutes

Creamy Broccoli and Potato Pasta

Creamy Broccoli and Potato Pasta
This comforting pasta dish combines the natural sweetness of roasted potatoes and broccoli with a rich and creamy sauce, all wrapped up in al dente spaghetti. Perfect for a cozy night in.

Ingredients:

– 8 oz spaghetti
– 2 large potatoes, peeled and cubed
– 3 cups broccoli florets
– 2 tablespoons olive oil
– 1 onion, chopped
– 2 cloves garlic, minced
– 1 cup grated cheddar cheese
– 1/2 cup heavy cream
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat oven to 425°F (220°C). Toss potatoes with olive oil, salt, and pepper on a baking sheet. Roast for 20-25 minutes or until tender.
2. Cook spaghetti according to package instructions. Drain and set aside.
3. In a large skillet, sauté onion and garlic until softened. Add broccoli and cook until tender.
4. Combine cooked spaghetti, roasted potatoes, broccoli mixture, and cheddar cheese in a large serving dish. Pour in heavy cream and stir until well combined.
5. Season with salt and pepper to taste. Garnish with chopped parsley if desired.

Cooking Time: 40-45 minutes

Broccoli and Potato Stuffed Peppers

Broccoli and Potato Stuffed Peppers
A colorful twist on traditional stuffed peppers, this recipe combines the natural sweetness of bell peppers with the earthy flavors of broccoli and potatoes. Perfect for a quick weeknight dinner or a special occasion.

Ingredients:

– 4 large bell peppers, any color
– 2 medium-sized potatoes, peeled and diced
– 1 head of broccoli, steamed and chopped
– 1 onion, finely chopped
– 2 cloves of garlic, minced
– 1 cup shredded cheddar cheese (optional)
– 1 tablespoon olive oil
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. Cut the tops off the bell peppers and remove seeds and membranes.
3. In a large bowl, combine potatoes, broccoli, onion, garlic, and cheese (if using). Mix well.
4. Stuff each pepper with the potato-broccoli mixture, filling to the top.
5. Place stuffed peppers in a baking dish and drizzle with olive oil.
6. Bake for 35-40 minutes or until peppers are tender.

Cooking Time: 35-40 minutes

Potato and Broccoli Gratin with Gruyere

Potato and Broccoli Gratin with Gruyere
This rich and comforting gratin combines tender potatoes, crisp broccoli, and nutty Gruyère cheese for a satisfying side dish or main course.

Ingredients:

– 2 large potatoes, thinly sliced
– 3 cups broccoli florets
– 1/4 cup unsalted butter, softened
– 1/2 cup grated Gruyère cheese
– 1/2 cup heavy cream
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large saucepan, boil potatoes in salted water until slightly tender. Drain and set aside.
3. In a separate pan, steam broccoli until tender. Drain excess moisture.
4. In a greased 9×13-inch baking dish, create a layer of potatoes.
5. Top with a layer of broccoli, followed by a sprinkle of Gruyère cheese.
6. Pour heavy cream over the top, then repeat the layers two more times, finishing with a layer of potatoes and cheese on top.
7. Dot the top with butter and season with salt and pepper to taste.
8. Bake for 45-50 minutes or until golden brown and bubbly.

Cooking Time: 45-50 minutes

Broccoli and Potato Breakfast Burritos

Broccoli and Potato Breakfast Burritos
Start your day with a nutritious breakfast burrito packed with broccoli and potatoes. This recipe combines the best of both worlds, delivering a flavorful and filling meal that’s easy to make.

Ingredients:

– 1 large potato, peeled and diced
– 3 cups broccoli florets
– 2 tablespoons olive oil
– 1 small onion, chopped
– 6 eggs
– 6 whole wheat tortillas
– Salt and pepper to taste
– Optional toppings: shredded cheese, salsa, avocado

Instructions:

1. Preheat oven to 400°F (200°C).
2. Toss potatoes with olive oil, salt, and pepper on a baking sheet. Roast for 20 minutes or until tender.
3. In a large skillet, cook chopped onion and broccoli over medium-high heat until softened.
4. Crack eggs into the skillet and scramble until cooked through.
5. Warm tortillas by wrapping them in a damp paper towel and microwaving for 20-30 seconds.
6. Assemble burritos by filling with roasted potatoes, egg mixture, and any desired toppings.

Cooking Time: 45 minutes

Summary

Get cozy with these 20 creamy potato and broccoli comfort recipes! From soups to casseroles, and from breakfast to dinner, we’ve got you covered. Try our Creamy Potato and Broccoli Soup or Cheesy Potato and Broccoli Casserole for a warm and comforting meal. Or, go bold with our Garlic Roasted Potatoes and Broccoli or Broccoli and Potato Au Gratin. Whatever your taste buds desire, there’s a recipe here to satisfy your cravings. Cozy up and get cooking!

Comments

Leave a Reply

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