18 Creamy Broccoli and Potato Savory Recipes

When it comes to comfort food, few combinations can rival the classic pairing of broccoli and potatoes. These two humble vegetables come together in a multitude of creamy, savory, and satisfying dishes that are perfect for any meal or occasion. Whether you’re looking for a hearty soup, a flavorful casserole, or a side dish to impress your guests, this duo has got you covered.

From soups to casseroles, and from roasts to bakes, the possibilities are endless when it comes to broccoli and potato recipes. In this article, we’ll be exploring 18 delicious and creamy recipes that showcase the best of both worlds. From cheesy gratins to savory stews, there’s something for everyone in this collection of mouth-watering dishes.

Creamy Broccoli and Potato Soup

Creamy Broccoli and Potato Soup
This comforting soup is a perfect blend of creamy richness and vibrant green flavor, making it a delightful meal or snack for any time of the year. With just a few simple ingredients, you can create a delicious and nutritious soup that’s sure to become a family favorite.

Ingredients:

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

Instructions:

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

Cooking Time: 20-25 minutes

Cheesy Broccoli and Potato Casserole

Cheesy Broccoli and Potato Casserole
This classic casserole combines the best of comforting flavors – tender potatoes, crispy broccoli, and a rich, cheesy sauce. Perfect for a weeknight dinner or special occasion, it’s sure to become a family favorite.

Ingredients:

– 2 large potatoes, peeled and thinly sliced
– 3 cups broccoli florets
– 1 onion, chopped
– 2 cloves garlic, minced
– 1 cup grated cheddar cheese
– 1/2 cup milk
– 1 tablespoon butter
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large skillet, sauté the chopped onion and minced garlic until softened.
3. Add the broccoli florets and cook until tender, about 5 minutes.
4. In a separate pot, boil the sliced potatoes until slightly tender, about 10 minutes.
5. In a greased 9×13-inch baking dish, arrange half of the cooked potato slices.
6. Top with the sautéed broccoli mixture, then sprinkle with grated cheese and dot with butter.
7. Repeat layers, finishing with a layer of cheese on top.
8. Bake for 30-35 minutes or until golden brown.

Cooking Time: 30-35 minutes

Garlic Roasted Broccoli and Potatoes

Garlic Roasted Broccoli and Potatoes
Elevate your meals with this simple yet flavorful recipe that combines the natural sweetness of broccoli and potatoes with the savory goodness of garlic. Perfect as a side dish or added to your favorite main course.

Ingredients:

– 1 bunch broccoli, cut into florets
– 2 large potatoes, peeled and cubed
– 3 cloves garlic, minced
– 2 tablespoons olive oil
– Salt and pepper, to taste

Instructions:

1. Preheat oven to 425°F (220°C).
2. In a large bowl, toss broccoli and potatoes with olive oil, salt, and pepper until well coated.
3. Spread the mixture on a baking sheet in a single layer.
4. Roast for 20-25 minutes or until potatoes are tender and broccoli is slightly caramelized.
5. Remove from oven and sprinkle minced garlic evenly over the top.
6. Return to oven for an additional 2-3 minutes, or until garlic is fragrant.
7. Serve hot and enjoy!

Cooking Time: 22-28 minutes

Broccoli and Potato Au Gratin

Broccoli and Potato Au Gratin
A classic comfort dish that’s perfect for a weeknight dinner or special occasion. This recipe combines the natural sweetness of broccoli and potatoes with the richness of cream and cheese, resulting in a satisfying and flavorful meal.

Ingredients:

– 1 1/2 pounds broccoli florets
– 2 large potatoes, thinly sliced
– 2 tablespoons butter
– 1/2 cup grated cheddar cheese
– 1/4 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, toss broccoli florets with butter until well coated.
3. In a separate bowl, combine sliced potatoes, cheddar cheese, and heavy cream. Season with salt and pepper.
4. Grease a 9×13-inch baking dish with butter or cooking spray.
5. Arrange half of the potato mixture in the prepared baking dish. Top with broccoli florets and remaining potato mixture.
6. Bake for 45-50 minutes, or until potatoes are tender and top is golden brown.
7. Garnish with fresh thyme leaves, if desired.

Cooking Time: 45-50 minutes

Broccoli and Potato Hash Browns

Broccoli and Potato Hash Browns
A delicious twist on classic hash browns, this recipe combines the earthy flavor of broccoli with the comfort of potatoes for a satisfying side dish. Perfect for brunch or breakfast, these crispy, golden-brown bites are sure to please.

Ingredients:

– 2 large potatoes, peeled and grated
– 1 bunch broccoli, florets only
– 1 tablespoon olive oil
– 1 small onion, finely chopped
– Salt and pepper to taste
– Optional: 1/4 cup grated cheddar cheese for extra flavor

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a large bowl, combine grated potatoes, broccoli florets, olive oil, and chopped onion.
3. Season with salt and pepper to taste.
4. Divide mixture into 6-8 portions, depending on desired hash brown size.
5. Shape each portion into a patty.
6. Place patties onto a baking sheet lined with parchment paper.
7. Bake for 20-25 minutes or until golden brown.
8. Serve hot, garnished with optional grated cheddar cheese if desired.

Cooking Time: 20-25 minutes

Broccoli and Potato Chowder

Broccoli and Potato Chowder
This hearty and comforting chowder recipe combines the natural sweetness of potatoes with the earthy flavor of broccoli, all wrapped up in a rich and creamy broth.

Ingredients:

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

Instructions:

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

Cooking Time: 25-30 minutes

Broccoli and Potato Stir-Fry

Broccoli and Potato Stir-Fry
This recipe is a great way to get your daily dose of veggies in just 15 minutes! This simple stir-fry combines the natural sweetness of broccoli with the earthy flavor of potatoes, all wrapped up in a savory sauce.

Ingredients:

– 1 medium potato, peeled and cut into bite-sized pieces
– 3 cups broccoli florets
– 2 tablespoons vegetable oil
– 1 small onion, thinly sliced
– 2 cloves garlic, minced
– 1 tablespoon 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.
3. Add the broccoli, onion, and garlic; stir-fry for an additional 5 minutes.
4. In a small bowl, whisk together soy sauce and 1 tablespoon water. Pour the mixture over the vegetables and stir-fry for 1 minute.
5. Season with salt and pepper to taste.
6. Serve hot and enjoy!

Cooking Time: 15 minutes

Broccoli and Potato Stuffed Peppers

Broccoli and Potato Stuffed Peppers
A flavorful and nutritious twist on traditional stuffed peppers, this recipe combines the goodness of broccoli and potatoes with the sweetness of bell peppers. Perfect for a weeknight dinner or a special occasion!

Ingredients:

– 4 large bell peppers, any color
– 1 head of broccoli, chopped
– 2-3 medium-sized potatoes, peeled and diced
– 1 onion, finely chopped
– 2 cloves of garlic, minced
– 1 cup shredded cheddar cheese
– 1/2 cup breadcrumbs
– Salt and pepper to taste
– Olive oil for greasing

Instructions:

1. Preheat oven to 375°F (190°C).
2. Cut the tops off the peppers and remove seeds and membranes.
3. In a large skillet, sauté onion and garlic until softened. Add broccoli and potatoes; cook until tender.
4. Stuff each pepper with the vegetable mixture, followed by shredded cheese and breadcrumbs.
5. Place peppers in a baking dish, cover with aluminum foil, and bake for 25 minutes.
6. Remove foil and continue baking for an additional 10-15 minutes or until peppers are tender.

Cooking Time: 35-40 minutes

Broccoli and Potato Salad with Lemon Dressing

Broccoli and Potato Salad with Lemon Dressing
A refreshing twist on a classic salad, this recipe combines the creaminess of potatoes with the crunch of broccoli and a burst of citrus flavor from lemon dressing.

Ingredients:

– 1 large head of broccoli, steamed until tender
– 2-3 medium-sized potatoes, peeled and diced
– 1/4 cup freshly squeezed lemon juice
– 2 tablespoons olive oil
– 1 teaspoon Dijon mustard
– Salt and pepper to taste
– Chopped fresh parsley or chives for garnish (optional)

Instructions:

1. Steam the broccoli until tender, about 3-5 minutes.
2. Boil the diced potatoes in salted water until they’re slightly tender, about 10-12 minutes.
3. In a large bowl, whisk together lemon juice, olive oil, Dijon mustard, salt, and pepper to make the dressing.
4. Add the steamed broccoli and boiled potatoes to the bowl and toss to combine.
5. Season with additional salt and pepper if needed.
6. Garnish with chopped parsley or chives, if desired.

Cooking Time: 20-25 minutes

Broccoli and Potato Frittata

Broccoli and Potato Frittata
Start your day with a delicious and nutritious frittata packed with the flavors of broccoli, potatoes, and eggs. This simple recipe is perfect for a quick breakfast or brunch.

Ingredients:

– 6 eggs
– 1 large potato, peeled and diced
– 2 cups broccoli florets
– 1 small onion, chopped
– 1 tablespoon olive oil
– Salt and pepper to taste
– Optional: shredded cheese (Cheddar or Parmesan work well)

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large skillet, heat the olive oil over medium-high heat. Add the diced potato and cook until tender, about 5 minutes.
3. Add the chopped onion and broccoli to the skillet and cook for an additional 2-3 minutes.
4. In a bowl, whisk together the eggs and a pinch of salt. Pour the egg mixture over the vegetable mixture in the skillet.
5. Cook the frittata for 2-3 minutes or until the edges start to set.
6. Transfer the skillet to the oven and bake for 12-15 minutes or until the frittata is cooked through and golden brown.

Cooking Time: 20-25 minutes

Broccoli and Potato Latkes

Broccoli and Potato Latkes
Latkes are a staple of Hanukkah celebrations, but this recipe adds some green to the mix by incorporating steamed broccoli into the potato mixture. The result is a crispy, flavorful fritter that’s perfect for snacking or as a side dish.

Ingredients:

– 2 large potatoes, peeled and grated
– 1 head of broccoli, steamed and chopped
– 1 onion, finely chopped
– 2 eggs
– 1/4 cup all-purpose flour
– 1/2 teaspoon salt
– Vegetable oil for frying

Instructions:

1. In a bowl, combine potatoes, broccoli, onion, eggs, flour, and salt. Mix well.
2. Heat about 1/2 inch of vegetable oil in a large skillet over medium-high heat.
3. Using a spoon, drop small amounts of the potato mixture into the oil, flattening slightly with a spatula.
4. Cook for 3-4 minutes on each side, or until golden brown and crispy.
5. Remove from oil and place on paper towels to drain excess oil.

Cooking Time: About 15-20 minutes total, depending on size of latkes.

Broccoli and Potato Shepherd’s Pie

Broccoli and Potato Shepherd
This classic shepherd’s pie recipe gets a nutritious boost from the addition of steamed broccoli and mashed potatoes. Perfect for a weeknight dinner or special occasion, this dish is sure to please even the pickiest eaters.

Ingredients:

– 1 pound ground beef
– 1 onion, diced
– 2 cloves garlic, minced
– 3 cups broccoli florets
– 2 large potatoes, peeled and diced
– 1 cup beef broth
– 2 tablespoons tomato paste
– 1 teaspoon Worcestershire sauce
– 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 skillet, cook ground beef until browned, breaking up with spoon as needed.
3. Add onion and garlic; cook until onion is translucent.
4. Stir in broccoli, beef broth, tomato paste, Worcestershire sauce, salt, and pepper. Bring to a simmer and cook for 5 minutes.
5. While the filling cooks, boil potatoes until tender. Drain and mash with butter.
6. Transfer the filling to a 9×13-inch baking dish. Top with mashed potatoes.
7. Bake for 25-30 minutes or until potatoes are golden brown.

Cooking Time: 35-40 minutes

Broccoli and Potato Curry

Broccoli and Potato Curry
A flavorful and nutritious curry that combines the comfort of potatoes with the health benefits of broccoli. This simple recipe is perfect for a quick weeknight dinner or a weekend meal prep.

Ingredients:

– 1 medium-sized potato, peeled and diced
– 3 cups broccoli florets
– 2 medium onions, chopped
– 2 cloves garlic, minced
– 1 tablespoon curry powder
– 1 teaspoon ground cumin
– 1/2 teaspoon turmeric
– 1 can (14 oz) coconut milk
– Salt and pepper to taste
– Cooking oil or ghee for frying

Instructions:

1. Heat oil in a large pan over medium heat.
2. Add onions and cook until they are translucent, about 3-4 minutes.
3. Add garlic, curry powder, cumin, and turmeric. Cook for another minute.
4. Add diced potatoes and broccoli to the pan. Stir well to combine.
5. Pour in coconut milk and season with salt and pepper to taste.
6. Bring the mixture to a simmer and let cook for 15-20 minutes or until the potatoes are tender.

Cooking Time: 20 minutes

Broccoli and Potato Scalloped Bake

Broccoli and Potato Scalloped Bake
A deliciously comforting side dish that’s perfect for any occasion! This recipe combines the natural sweetness of potatoes with the earthy taste of broccoli, all wrapped up in a creamy bechamel sauce.

Ingredients:

– 2 large potatoes, thinly sliced
– 3 cups broccoli florets
– 1/2 cup grated cheddar cheese
– 1/4 cup butter, melted
– 1/2 cup whole milk
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large bowl, combine potato slices and broccoli florets.
3. In a separate bowl, mix together melted butter, milk, and grated cheese.
4. Grease a 9×13-inch baking dish with butter or cooking spray.
5. Arrange half of the potato-broccoli mixture in the dish, followed by half of the bechamel sauce.
6. Repeat the layers, finishing with the remaining sauce on top.
7. Bake for 45-50 minutes, or until golden brown and bubbly.

Cooking Time: 45-50 minutes

Broccoli and Potato Mash

Broccoli and Potato Mash
This comforting side dish combines the natural sweetness of potatoes with the earthy flavor of broccoli, all blended together in a rich and creamy mash. Perfect for a cozy evening meal or as a accompaniment to your favorite main course.

Ingredients:

– 3-4 medium-sized potatoes, peeled and chopped into 1-inch cubes
– 2 cups broccoli florets
– 2 tablespoons butter
– 1/2 cup heavy cream
– Salt and pepper to taste

Instructions:

1. Preheat your oven to 400°F (200°C).
2. Place the chopped potatoes on a baking sheet, drizzle with 1 tablespoon of butter, and sprinkle with salt. Roast in the oven for 20-25 minutes or until tender when pierced with a fork.
3. Meanwhile, steam the broccoli florets until tender. Drain and set aside.
4. Mash the roasted potatoes with the remaining 1 tablespoon of butter, heavy cream, and a pinch of salt and pepper until smooth.
5. Stir in the steamed broccoli florets to combine.
6. Serve hot and enjoy!

Cooking Time: 30-40 minutes

Broccoli and Potato Pierogies

Broccoli and Potato Pierogies
These savory pierogies are filled with a delicious blend of broccoli, potatoes, and cheese, making them a perfect side dish or main course.

Ingredients:

– 2 cups all-purpose flour
– 1/2 cup warm water
– 1/4 teaspoon salt
– Filling ingredients:
+ 1 head of broccoli, chopped
+ 2 large potatoes, peeled and diced
+ 1/2 cup grated cheddar cheese
+ 1 tablespoon butter
– Egg, beaten (for egg wash)

Instructions:

1. In a large mixing bowl, combine flour, warm water, and salt. Mix until dough forms.
2. Divide dough into smaller pieces and roll out each piece into a thin circle.
3. Place 1-2 tablespoons of the broccoli-potato filling in the center of each circle.
4. Fold dough over filling to form a half-moon shape, pressing edges together to seal.
5. Brush tops with beaten egg for a golden glaze.
6. Cook pierogies in boiling salted water for 5-7 minutes or until they float to the surface.
7. Serve hot with your favorite toppings or sauces.

Cooking Time: 15-20 minutes

Broccoli and Potato Stew

Broccoli and Potato Stew
This comforting stew is a perfect blend of flavors and textures, featuring tender broccoli florets and creamy potatoes in a savory broth.

Ingredients:

– 1 large onion, chopped
– 3-4 medium-sized potatoes, peeled and diced
– 2 cups broccoli florets
– 2 cloves garlic, minced
– 1 teaspoon dried thyme
– 1/2 teaspoon salt
– 1/4 teaspoon black pepper
– 2 tablespoons olive oil
– 4 cups vegetable broth

Instructions:

1. In a large pot or Dutch oven, heat the olive oil over medium heat.
2. Add the chopped onion and cook until translucent, about 5 minutes.
3. Add the diced potatoes, broccoli florets, garlic, thyme, salt, and pepper. Cook for an additional 5 minutes.
4. Pour in the vegetable broth and bring the mixture to a boil.
5. Reduce heat to low, cover, and simmer for 20-25 minutes or until the vegetables are tender.

Cooking Time: 25-30 minutes

Broccoli and Potato Vegan Alfredo Pasta

Broccoli and Potato Vegan Alfredo Pasta
This rich and satisfying pasta dish combines the comfort of alfredo sauce with the nutrition of broccoli and potatoes, all without dairy. A perfect vegan alternative for a cozy night in.

Ingredients:

– 1 pound pasta (linguine or fettuccine work well)
– 2 medium potatoes, peeled and diced
– 3 cups broccoli florets
– 1/4 cup vegan butter (such as Earth Balance)
– 1/2 cup unsweetened soy milk
– 1 tablespoon nutritional yeast
– 1 teaspoon garlic powder
– Salt and pepper to taste
– Grated nutmeg, optional

Instructions:

1. Cook pasta according to package instructions.
2. In a large skillet, sauté potatoes and broccoli in vegan butter until tender, about 5 minutes.
3. In a separate saucepan, combine soy milk, nutritional yeast, garlic powder, salt, and pepper. Bring to a simmer over medium heat.
4. Combine cooked pasta, potato-broccoli mixture, and creamy sauce. Stir to coat.
5. Serve hot, topped with grated nutmeg if desired.

Cooking Time: 20-25 minutes

Summary

Get ready to indulge in a world of creamy, cheesy, and deliciously savory dishes featuring broccoli and potatoes! This collection of 18 mouth-watering recipes offers something for everyone. From comforting soups and casseroles to flavorful stir-fries and curries, these dishes are sure to become new favorites. With options like Cheesy Broccoli and Potato Casserole, Garlic Roasted Broccoli and Potatoes, and Broccoli and Potato Shepherd’s Pie, you’ll never tire of the possibilities. Treat your taste buds to a culinary adventure with this array of creamy broccoli and potato recipes!

Comments

Leave a Reply

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