20 Creamy Potato and Broccoli Delicious Recipes

Are you looking for a delicious and comforting meal that’s packed with nutrients? Look no further! Potatoes and broccoli are a match made in heaven, and when combined with creamy sauces and savory flavors, they create a culinary masterpiece. In this article, we’ll be exploring 20 mouth-watering recipes that combine the humble potato with the mighty broccoli. From casseroles to soups, skillets to stir-fries, and even baked goods, there’s something for everyone in this collection.

From classic comfort foods like Creamy Potato and Broccoli Casserole and Cheesy Potato and Broccoli Bake, to more adventurous options like Garlic Roasted Potato and Broccoli Medley and Potato and Broccoli Stir-Fry, we’ve got you covered. Whether you’re a busy parent looking for a quick weeknight dinner or a foodie seeking inspiration for your next dinner party, these recipes are sure to please.

Stay tuned for the full list of 20 Creamy Potato and Broccoli Delicious Recipes, and get ready to indulge in some serious comfort food heaven!

Creamy Potato and Broccoli Casserole

Creamy Potato and Broccoli Casserole
This comforting casserole combines tender potatoes, crispy broccoli, and a rich creamy sauce, perfect for a cozy dinner or potluck gathering. With minimal preparation and straightforward cooking, this recipe is sure to become a family favorite.

Ingredients:

– 3 large potatoes, peeled and thinly sliced
– 1 bunch of broccoli, chopped into florets
– 2 tablespoons butter
– 1/2 cup all-purpose flour
– 1 cup milk
– 1 cup grated cheddar cheese
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large skillet, sauté the potatoes in butter until slightly tender.
3. Add broccoli to the skillet and cook until it reaches desired crispiness.
4. In a separate saucepan, whisk together flour and milk to create a smooth sauce.
5. Combine cooked potato-broccoli mixture with the creamy sauce, then stir in cheddar cheese.
6. Pour the casserole into a 9×13-inch baking dish and season with salt and pepper.
7. Bake for 30-35 minutes or until golden brown.

Cooking Time: 30-35 minutes

Cheesy Potato and Broccoli Bake

Cheesy Potato and Broccoli Bake
This creamy, cheesy casserole is a perfect accompaniment to your favorite main courses. With the combination of tender potatoes, steamed broccoli, and a rich bechamel sauce, you’ll have a satisfying side dish that’s sure to please.

Ingredients:

– 2 large potatoes, peeled and thinly sliced
– 3 cups broccoli florets
– 1/2 cup grated cheddar cheese
– 1/4 cup all-purpose flour
– 1/2 cup milk
– 2 tablespoons butter
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large pot, boil the sliced potatoes for 5 minutes, or until slightly tender. Drain and set aside.
3. Steam the broccoli florets until tender, then set aside with the potatoes.
4. In a medium saucepan, melt butter over medium heat. Add flour and whisk to combine. Cook for 1 minute, stirring constantly.
5. Gradually add milk, whisking continuously to avoid lumps. Bring to a simmer and cook for 2-3 minutes or until thickened.
6. Combine the cooked potatoes, broccoli, and cheese sauce in a baking dish. Top with additional grated cheese (if desired).
7. Bake for 25-30 minutes or until the top is golden brown and the casserole is heated through.

Cooking Time: 25-30 minutes

Garlic Roasted Potato and Broccoli Medley

Garlic Roasted Potato and Broccoli Medley
A flavorful and nutritious side dish that’s perfect for any occasion. This medley of roasted potatoes and broccoli is infused with the richness of garlic, creating a deliciously savory combination.

Ingredients:

– 2-3 large potatoes, peeled and cut into 1-inch cubes
– 4 cups broccoli florets
– 3 cloves garlic, minced
– 2 tablespoons olive oil
– Salt and pepper to taste
– Optional: 1/4 cup grated cheddar cheese

Instructions:

1. Preheat oven to 425°F (220°C).
2. In a large bowl, toss potatoes with 1 tablespoon olive oil, salt, and pepper until coated.
3. Spread potatoes on a baking sheet in a single layer. Roast for 20-25 minutes or until golden brown.
4. Toss broccoli with remaining 1 tablespoon olive oil, garlic, salt, and pepper. Add to the baking sheet with potatoes.
5. Continue roasting for an additional 10-15 minutes or until broccoli is tender.
6. If using cheese, sprinkle on top of potatoes and broccoli during the last 2-3 minutes of cooking.

Cooking Time: 30-40 minutes

Potato and Broccoli Soup with Cheddar

Potato and Broccoli Soup with Cheddar
This comforting soup is a perfect blend of rich flavors and textures, featuring potatoes, broccoli, and sharp cheddar cheese. It’s an easy-to-make, satisfying meal for any time of the year.

Ingredients:

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

Instructions:

1. In a large pot, sauté the onion and butter until softened.
2. Add the potatoes, broccoli, and chicken broth. Bring to a boil, then reduce heat and simmer for 15-20 minutes or until the vegetables are tender.
3. Use an immersion blender or transfer the soup to a blender and puree until smooth.
4. Return the soup to the pot and add milk or heavy cream and grated cheddar cheese. Stir until melted and heated through.
5. Season with salt and pepper to taste. Serve hot, garnished with chopped scallions if desired.

Cooking Time: 30-40 minutes

Loaded Potato and Broccoli Skillet

Loaded Potato and Broccoli Skillet
Elevate your dinner game with this satisfying skillet meal that combines the comfort of mashed potatoes, crispy broccoli, and savory sausage. Perfect for a weeknight dinner or brunch.

Ingredients:

– 2 large baking potatoes
– 1 bunch broccoli florets
– 1 lb sweet Italian sausage, casings removed
– 1 tablespoon olive oil
– 1 small onion, diced
– 1 clove garlic, minced
– Salt and pepper to taste
– Shredded cheddar cheese (optional)

Instructions:

1. Preheat oven to 400°F (200°C).
2. Boil potatoes for 15-20 minutes or until tender. Mash with butter, salt, and pepper.
3. Cook sausage in a large skillet over medium-high heat, breaking apart with a spoon, until browned. Remove from heat.
4. Add olive oil, onion, and garlic to the same skillet. Cook until onion is translucent.
5. Add broccoli florets to the skillet and cook for 3-4 minutes or until tender.
6. Combine mashed potatoes, cooked sausage, and broccoli mixture in the skillet. Top with shredded cheese (if using). Serve hot.

Cooking Time: Approximately 30-40 minutes

Broccoli and Potato Gratin

Broccoli and Potato Gratin
This rich and flavorful gratin is perfect for accompanying roasted meats or as a main course for vegetarians. The combination of tender broccoli, creamy potatoes, and crispy topping will become a new family favorite.

Ingredients:

– 2 large potatoes, thinly sliced
– 3 cups broccoli florets
– 1 onion, thinly sliced
– 2 cloves garlic, minced
– 1 cup grated cheddar cheese
– 1/2 cup heavy cream
– Salt and pepper to taste
– Fresh thyme leaves for garnish (optional)

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large bowl, combine sliced potatoes, broccoli, onion, and garlic.
3. In a separate bowl, mix cheddar cheese and heavy cream.
4. Grease a 9×13-inch baking dish with butter or cooking spray.
5. Layer the potato mixture in the prepared dish, finishing with a layer of potatoes.
6. Pour the cheese and cream mixture over the top layer.
7. Bake for 45-50 minutes, or until golden brown and bubbly.
8. Serve hot, garnished with thyme leaves if desired.

Cooking Time: 45-50 minutes

Potato and Broccoli Stir-Fry

Potato and Broccoli Stir-Fry
This simple and flavorful stir-fry is a great way to get your daily dose of vegetables and whole grains. With just a few ingredients, you can have a satisfying meal ready in no time.

Ingredients:

– 1 large potato, peeled and diced
– 3 cups broccoli florets
– 2 tablespoons vegetable oil
– 1 small onion, thinly sliced
– 2 cloves garlic, minced
– 1 teaspoon soy sauce
– Salt and pepper to taste

Instructions:

1. Heat the oil in a large skillet or wok over medium-high heat.
2. Add the potato and cook for 5 minutes, stirring occasionally, until slightly tender.
3. Add the broccoli, onion, and garlic. Cook for an additional 4-5 minutes, stirring frequently, until the vegetables are tender-crisp.
4. Season with soy sauce, salt, and pepper to taste.
5. Serve hot and enjoy!

Cooking Time: 10-12 minutes

Baked Potato and Broccoli Stuffed Shells

Baked Potato and Broccoli Stuffed Shells
Take a twist on traditional stuffed shells by incorporating the comfort of baked potatoes and steamed broccoli into each cheesy shell. This creamy, flavorful dish is perfect for a weeknight dinner or a special occasion.

Ingredients:

– 12 jumbo pasta shells
– 2 large baked potatoes, cooled and mashed
– 3 cups broccoli florets, steamed until tender
– 1 cup ricotta cheese
– 1 cup shredded mozzarella cheese
– 1/4 cup grated Parmesan cheese
– 1 egg, beaten
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat oven to 375°F.
2. Cook pasta shells according to package instructions. Drain and set aside.
3. In a medium bowl, combine mashed potatoes, steamed broccoli, ricotta cheese, mozzarella cheese, Parmesan cheese, and beaten egg. Mix well.
4. Stuff each cooked pasta shell with the potato-broccoli mixture.
5. Place stuffed shells in a 9×13 inch baking dish and cover with aluminum foil.
6. Bake for 25-30 minutes or until the cheese is melted and bubbly.
7. Remove foil and bake an additional 5-10 minutes to brown the top.

Cooking Time: 35-40 minutes

Potato and Broccoli Chowder

Potato and Broccoli Chowder
A comforting and flavorful soup perfect for a chilly day, this potato and broccoli chowder is a hearty meal that’s easy to make. With the added bonus of potatoes and cream, you’ll be warm and cozy in no time!

Ingredients:
– 2 large potatoes, peeled and diced
– 3 cups broccoli florets
– 1 onion, chopped
– 4 tablespoons butter
– 1/2 cup all-purpose flour
– 1 cup chicken broth
– 1/2 cup heavy cream
– Salt and pepper to taste

Instructions:
1. In a large pot or Dutch oven, melt 2 tablespoons of butter over medium heat.
2. Add the chopped onion and cook until softened, about 3-4 minutes.
3. Add the diced potatoes, broccoli florets, flour, chicken broth, and salt and pepper to taste.
4. Bring the mixture to a boil, then reduce heat and simmer for 15-20 minutes or until the potatoes are tender.
5. Stir in the heavy cream and cook for an additional 2-3 minutes.
6. Serve hot, garnished with chopped fresh herbs if desired.

Cooking Time: 25-30 minutes

Broccoli and Potato Pancakes

Broccoli and Potato Pancakes
Transform everyday potatoes and broccoli into a crispy, flavorful snack or side dish with this easy recipe. Perfect for a quick lunch or as a tasty accompaniment to your favorite meals.

Ingredients:

– 2 large potatoes, peeled and grated
– 1 head of broccoli, chopped
– 1 onion, finely chopped
– 1 egg
– 1/4 cup all-purpose flour
– Salt and pepper to taste
– Vegetable oil for frying

Instructions:

1. In a bowl, combine the grated potatoes, chopped broccoli, and chopped onion.
2. In a separate bowl, whisk together the egg and flour. Add salt and pepper to taste.
3. Pour the wet ingredients over the potato mixture and mix until well combined.
4. Heat about 1/2 inch of vegetable oil in a large frying pan over medium-high heat.
5. Using a spoon, drop small portions of the mixture into the pan (about 1/4 cup each).
6. Flatten the mixture slightly with a spatula to form pancakes. Cook for 3-4 minutes or until golden brown.
7. Flip and cook for an additional 2-3 minutes or until crispy and golden.

Cooking Time: About 15-20 minutes

Potato and Broccoli Alfredo Pasta

Potato and Broccoli Alfredo Pasta
This comforting pasta dish combines tender potatoes, crispy broccoli, and a rich alfredo sauce, all wrapped up in a satisfying meal. With just a few simple ingredients, you can create a delightful and filling dinner.

Ingredients:

– 8 oz (225g) fettuccine pasta
– 2 large potatoes, peeled and diced
– 3 cups (250g) broccoli florets
– 1/4 cup (55g) unsalted butter
– 1 cup (240ml) heavy cream
– 1/2 cup (120g) grated Parmesan cheese
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat oven to 400°F (200°C). Boil potatoes until tender; drain and set aside.
2. Cook pasta according to package instructions. Reserve 1 cup of pasta water before draining.
3. In a large skillet, sauté broccoli in butter until crispy. Set aside with potatoes.
4. In the same skillet, combine heavy cream and Parmesan cheese. Bring to a simmer; cook for 2-3 minutes or until thickened.
5. Combine cooked pasta, potato-broccoli mixture, and alfredo sauce. Toss to coat, adding reserved pasta water if needed.
6. Season with salt and pepper to taste. Serve hot, garnished with chopped parsley if desired.

Cooking Time: 25-30 minutes

Roasted Garlic Potato and Broccoli Salad

Roasted Garlic Potato and Broccoli Salad
A flavorful and healthy salad that combines roasted garlic potatoes and steamed broccoli with a tangy vinaigrette. Perfect for a quick weeknight dinner or as a side dish for your next BBQ.

Ingredients:

– 2-3 large potatoes, peeled and cubed
– 4 cloves of garlic, separated from their skins
– 1 bunch of broccoli, trimmed into florets
– 2 tbsp olive oil
– 2 tbsp white wine vinegar
– Salt and pepper to taste
– Optional: crumbled feta cheese or chopped fresh herbs for garnish

Instructions:

1. Preheat oven to 425°F (220°C). Toss potatoes with 1 tbsp olive oil, salt, and pepper on a baking sheet. Roast for 20-25 minutes, or until tender.
2. Meanwhile, place garlic cloves on the same baking sheet as the potatoes and roast for 10-12 minutes, or until soft and mashed-like.
3. Steam broccoli florets in a pot with a tablespoon of water until tender, about 5-7 minutes.
4. In a large bowl, combine roasted potatoes, steamed broccoli, minced roasted garlic, and vinaigrette (whisk together remaining olive oil and white wine vinegar). Toss to combine.
5. Season with salt and pepper to taste. Garnish with crumbled feta cheese or chopped fresh herbs if desired.

Cooking Time: 30-40 minutes

Broccoli and Potato Frittata

Broccoli and Potato Frittata
This frittata recipe is a great way to start your day with a nutritious and flavorful meal. The combination of broccoli, potatoes, and eggs makes for a satisfying and filling breakfast or brunch option.

Ingredients:

– 6 eggs
– 1 medium potato, diced
– 2 cups broccoli florets
– 1 small onion, finely chopped
– Salt and pepper to taste
– 2 tablespoons olive oil

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large skillet, heat the olive oil over medium-high heat.
3. Add the diced potato and cook for 5 minutes, or until slightly tender.
4. Add the broccoli florets and chopped onion; cook for an additional 2-3 minutes, or until the vegetables are tender.
5. In a separate bowl, whisk together the eggs and season with salt and pepper.
6. Pour the egg mixture over the cooked vegetables in the skillet.
7. Transfer the skillet to the preheated oven and bake for 15-20 minutes, or until the eggs are set.

Cooking Time: 20-25 minutes

Potato and Broccoli Shepherd’s Pie

Potato and Broccoli Shepherd
This classic shepherd’s pie recipe gets a boost from the addition of steamed broccoli and mashed potatoes. Perfect for a comforting weeknight dinner or a satisfying lunch, this dish is sure to please.

Ingredients:

– 1 pound ground beef
– 1 medium onion, diced
– 2 cloves garlic, minced
– 3 cups broccoli florets
– 2 medium potatoes, peeled and diced
– 1 cup chicken broth
– 1 tablespoon tomato paste
– 1 teaspoon dried thyme
– Salt and pepper to taste
– 1 cup mashed potatoes

Instructions:

1. Preheat oven to 375°F (190°C).
2. Cook ground beef in a large skillet over medium-high heat until browned, breaking up with spoon as needed.
3. Add onion, garlic, broccoli, chicken broth, tomato paste, and thyme. Simmer for 5 minutes.
4. Transfer mixture to a 9×13 inch baking dish.
5. Top with mashed potatoes.
6. Bake for 25-30 minutes or until potatoes are golden brown.

Cooking Time: 35-40 minutes

Broccoli and Potato Hash Browns

Broccoli and Potato Hash Browns
A flavorful and nutritious breakfast or brunch option that combines the natural sweetness of potatoes with the earthy taste of broccoli.

Ingredients:

– 2 large potatoes, peeled and grated
– 1 head of broccoli, chopped into florets
– 1 onion, finely chopped
– 2 tablespoons olive oil
– Salt and pepper to taste
– 1/4 teaspoon garlic powder (optional)

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large bowl, combine grated potatoes, chopped broccoli, and onion.
3. Drizzle with olive oil and sprinkle with salt, pepper, and garlic powder (if using). Toss until well combined.
4. Transfer the mixture to a baking dish lined with parchment paper.
5. Bake for 45-50 minutes or until golden brown and crispy on top.

Cooking Time: 45-50 minutes

Potato and Broccoli Stuffed Peppers

Potato and Broccoli Stuffed Peppers
This recipe combines the natural sweetness of bell peppers with the comforting flavors of potatoes and broccoli, creating a satisfying and nutritious meal. Perfect for a weeknight dinner or special occasion.

Ingredients:

– 4 large bell peppers, any color
– 2-3 medium-sized potatoes, peeled and diced
– 1 bunch broccoli florets
– 1 onion, finely chopped
– 1 tablespoon olive oil
– Salt and pepper to taste
– Optional: grated cheddar cheese for serving

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, salt, and pepper.
4. Stuff each bell pepper with the potato-broccoli mixture, filling to the top.
5. Drizzle olive oil over the stuffed peppers and cover with foil.
6. Bake for 45 minutes, then remove foil and continue baking for an additional 15-20 minutes, or until bell peppers are tender.

Cooking Time: 60-70 minutes

Broccoli and Potato Dumplings

Broccoli and Potato Dumplings
A delicious and nutritious twist on traditional dumplings, these Broccoli and Potato Dumplings are a perfect side dish for your next meal. With the added boost of greens and complex carbohydrates from potatoes, this recipe is a healthy and flavorful option.

Ingredients:

– 1 head of broccoli, chopped
– 2 large potatoes, peeled and grated
– 1/4 cup all-purpose flour
– 1/4 teaspoon salt
– 1/4 teaspoon black pepper
– 1 tablespoon olive oil
– Water, as needed

Instructions:

1. In a large bowl, combine broccoli, potatoes, flour, salt, and pepper.
2. Mix well to combine.
3. Gradually add water to form a dough. Knead for 5 minutes until smooth.
4. Divide the dough into 6-8 portions.
5. Roll each portion into a ball and then flatten slightly.
6. Heat olive oil in a large skillet over medium heat.
7. Cook dumplings, about 3-4 minutes per side, or until golden brown.

Cooking Time: Approximately 15-20 minutes

Potato and Broccoli Curry

Potato and Broccoli Curry
This creamy curry recipe combines the comfort of potatoes with the nutritious goodness of broccoli, all wrapped up in a flavorful Indian-inspired dish. Perfect for a weeknight dinner or a special occasion, this recipe is sure to please.

Ingredients:

– 2 large potatoes, peeled and diced
– 3 cups broccoli florets
– 1 onion, diced
– 2 cloves garlic, minced
– 1 tablespoon curry powder
– 1 teaspoon ground cumin
– 1/2 teaspoon turmeric
– 1/4 teaspoon cayenne pepper (optional)
– 1 can coconut milk
– 1 cup vegetable broth
– Salt and pepper to taste
– Fresh cilantro leaves for garnish (optional)

Instructions:

1. Heat oil in a large pan over medium heat. Add onion and cook until softened, about 5 minutes.
2. Add garlic, curry powder, cumin, turmeric, and cayenne pepper (if using). Cook for 1 minute.
3. Add potatoes, broccoli, coconut milk, and vegetable broth. Season with salt and pepper to taste.
4. Bring mixture to a boil, then reduce heat and simmer for 20-25 minutes or until potatoes are tender.
5. Garnish with fresh cilantro leaves (if using). Serve hot over rice or with naan bread.

Cooking Time: 25-30 minutes

Broccoli and Potato Pierogi

Broccoli and Potato Pierogi
Discover the delightful combination of tender broccoli, creamy potatoes, and flaky dough in these traditional Polish-style pierogi. Perfect as an appetizer or side dish, this recipe is a delicious twist on the classic.

Ingredients:

– 2 cups all-purpose flour
– 1/2 cup warm water
– 1/4 teaspoon salt
– Filling ingredients:
+ 1 head broccoli, steamed and chopped
+ 2 large potatoes, boiled and mashed
+ 1 tablespoon butter
+ Salt and pepper to taste
– Frying oil (vegetable or canola) for serving

Instructions:

1. Combine flour, warm water, and salt in a mixing bowl. Knead until smooth.
2. Divide dough into smaller pieces and roll out each piece into a thin circle.
3. Place 1-2 tablespoons of broccoli-potato filling in the center of each circle.
4. Fold and seal the pierogi by pressing edges together with a fork.
5. Boil pierogi for 5-7 minutes or until they float to the surface.
6. Serve with melted butter, fried onions, and your choice of toppings (e.g., sour cream, chives).

Cooking Time: 15-20 minutes

Potato and Broccoli Stuffed Bread

Potato and Broccoli Stuffed Bread
This savory bread is filled with a flavorful mixture of roasted potatoes, steamed broccoli, and melted cheese, making it the perfect comfort food for any occasion.

Ingredients:

– 1 loaf Italian-style bread (14-16 inches long)
– 2 large potatoes, peeled and diced
– 3 cups broccoli florets
– 2 tablespoons olive oil
– 1/2 cup grated cheddar cheese
– 1/4 cup chopped fresh parsley
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. Roast the potatoes in a bowl with 1 tablespoon of olive oil, salt, and pepper for about 20-25 minutes, or until tender.
3. Steam the broccoli florets until tender, then set aside.
4. Slice the bread in half lengthwise and hollow out the center to create a cavity for the filling.
5. Mix the roasted potatoes, steamed broccoli, cheddar cheese, and parsley together.
6. Stuff each half of the bread with the potato-broccoli mixture.
7. Place the stuffed bread on a baking sheet lined with parchment paper and bake for 15-20 minutes, or until the cheese is melted and bubbly.

Cooking Time: Approximately 45-50 minutes

Summary

Get ready to indulge in the ultimate comfort food combination: creamy potatoes and broccoli! This collection of 20 mouthwatering recipes will take you on a culinary journey from casseroles and bakes to soups, skillet dinners, and more. From classic potato and broccoli soup with cheddar to roasted garlic potato and broccoli salad, and even potato and broccoli curry, there’s something for every taste bud. Whether you’re looking for a quick weeknight dinner or a special occasion dish, these creamy potato and broccoli recipes are sure to please.

Comments

Leave a Reply

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