10 Potato Side Dishes for Beef Wellington

Beef Wellington is a classic dish that is sure to impress any dinner guest.

But what do you serve alongside it?

Potatoes are the perfect accompaniment for Beef Wellington, but there are so many different side dishes to choose from.

From mashed potatoes and roasted potatoes to potato gratin and potato pancakes, here are 10 delicious potato side dishes that will take your Beef Wellington meal to the next level.

Read Also: What Wine Goes With Beef Wellington? (10 Best Wines)

10 Potato Side Dishes for Beef Wellington

Beef Wellington is a classic dish that can be served with many different side dishes.

Potatoes are often the go-to side for this hearty main course, but there are other options to consider as well.

Here we look at ten potato-based sides that will pair perfectly with Beef Wellington:

1. Herb and Garlic Roasted Red Potatoes

https://www.pinterest.com/pin/277112183312794303/

Herb and garlic roasted red potatoes are a simple side dish that pairs perfectly with beef wellington.

They are made from red potatoes, herbs, garlic, oil, salt and pepper.

The combination of these ingredients creates a flavorful and delicious potato dish that is sure to be enjoyed by all.

What You’ll Need: To make herb and garlic roasted red potatoes you will need the following ingredients: 4-5 large red potatoes (cut into 1 inch cubes), 2 tablespoons olive oil, 2 cloves of minced garlic, 1 teaspoon dried oregano, 1 teaspoon dried basil leaves, ½ teaspoon sea salt, ¼ teaspoon black pepper.

How To Make It

1. Preheat oven to 375°F (190°C).
2. Place the cubed potatoes in a bowl and add olive oil, minced garlic, oregano leaves, basil leaves, salt & pepper.
3. Mix together until everything is evenly coated.
4. Transfer the seasoned potato cubes onto a baking sheet lined with parchment paper or aluminum foil.
5. Bake for 30-35 minutes or until golden brown and crispy on the outside but soft on the inside.
6. Serve hot with your favorite dipping sauce or enjoy as an accompaniment to your main course!

2. Garlic Parmesan Baked Potato Wedges

https://www.pinterest.com/pin/39899146690006406/

Garlic Parmesan Baked Potato Wedges are a delicious side dish made with potatoes, garlic, Parmesan cheese, and butter.

They are easy to make and perfect for any occasion.

What You’ll Need: To make garlic Parmesan baked potato wedges you will need 4 large potatoes (washed and cut into wedges), 2 tablespoons of olive oil, 2 cloves of minced garlic, 1/4 cup of grated Parmesan cheese, 1 teaspoon of dried oregano or Italian seasoning blend, salt and pepper to taste.

How To Make It

1. Preheat oven to 425°F.
2. Line a baking sheet with parchment paper or aluminum foil and set aside.
3. Place the potato wedges in a large bowl and add the olive oil, minced garlic, Parmesan cheese, oregano/Italian seasoning blend, salt & pepper to taste; mix until all ingredients are evenly distributed on the potatoes.
4. Arrange potato wedges in one layer on prepared baking sheet so they do not overlap each other; bake for 25-30 minutes or until golden brown and crispy on the outside.
5. Serve warm with your favorite dipping sauce!

3. Garlic Parmesan Mashed Potatoes

https://www.pinterest.com/pin/625155992040170737/

Garlic Parmesan mashed potatoes are a twist on the classic mashed potatoes dish.

They have all the deliciousness of regular mashed potatoes, but with added garlic and parmesan cheese for an extra kick of flavor.

What You’ll Need: To make garlic Parmesan mashed potatoes, you will need 4-5 large russet potatoes, 1/2 cup butter, 1/2 cup milk or cream, 2 cloves of garlic (minced), 1/4 cup grated parmesan cheese, salt and pepper to taste.

How To Make It

1. Start by peeling and chopping your potatoes into cubes.
2. Place them in a pot and cover with cold water.
3. Bring to a boil over medium heat and cook until tender when pierced with a fork.
4. Drain the cooked potatoes then return them to the pot and mash them using a potato masher or hand mixer until desired consistency is reached.
5. Add in butter, milk or cream, minced garlic, parmesan cheese, salt and pepper then stir together until everything is combined well.
6. Serve warm topped with more parmesan cheese if desired!

4. Hasselback Potatoes

https://www.pinterest.com/pin/59391288829260493/

Hasselback potatoes are a Swedish dish of thinly sliced, oven-roasted potatoes.

The slices are cut almost all the way through, so that each potato resembles an accordion when cooked.

This allows for more surface area to crisp up while baking in the oven.

What You’ll Need: For this recipe, you will need 6 small Yukon gold potatoes, 3 tablespoons olive oil, 2 teaspoons minced garlic, 1 teaspoon dried oregano or Italian seasoning blend, 1/2 teaspoon salt and freshly ground black pepper to taste.

How To Make It

1. Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper and set aside.
2. Wash and dry the potatoes well before slicing them into thin slices about 1/4 inch thick.
3. Place each potato on its side on a cutting board and carefully slice it into thin slices without cutting all the way through – think fan shape!
4. Place each potato onto your prepared baking sheet and brush them lightly with olive oil.
5. Sprinkle garlic over top of each potato followed by oregano or Italian seasoning blend and salt & pepper to taste.
6. Bake in preheated oven for 40 minutes until golden brown and crispy around the edges.
7. Serve hot!

5. Potato Gratin

https://www.pinterest.com/pin/2322237297876766/

Potato gratin is a classic French dish that combines thinly sliced potatoes with cheese and cream.

It is often served as a side dish for beef wellington, but can also be enjoyed on its own.

What You’ll Need: To make potato gratin, you will need potatoes (such as Yukon Gold or Russet), butter, heavy cream, garlic cloves, salt and pepper to taste, parmesan cheese (or other hard cheese such as cheddar or gruyere). You may also want to add herbs such as thyme or rosemary for additional flavor.

How To Make It

1. Preheat the oven to 375°F. Grease an 8-inch baking dish with butter and set aside.
2. Peel and slice the potatoes into thin slices (about 1/8 inch thick).
3. Arrange the potato slices in the greased baking dish in overlapping circles until it’s filled up about halfway.
4. Sprinkle with salt and pepper to taste.
5. Mince two garlic cloves and sprinkle over the potatoes along with any desired herbs.
6. Pour heavy cream over top of all ingredients until just covered; do not submerge them completely in liquid!
7. Top with grated parmesan cheese then cover tightly with foil before baking for 45 minutes at 375°F.
8. After 45 minutes remove foil and bake uncovered for an additional 15 minutes until golden brown on top!
9. Enjoy your delicious potato gratin!

6. Cheesy Scalloped Potatoes

https://www.pinterest.com/pin/202099102021316870/

Cheesy scalloped potatoes are a classic side dish made with thinly sliced potatoes, cheese, and a creamy sauce.

It is typically served as an accompaniment to beef wellington or other main dishes.

What You’ll Need: To make cheesy scalloped potatoes you will need 4-5 large potatoes (sliced very thin), 1/2 cup butter, 1/4 cup all-purpose flour, 2 cups milk, 8 ounces shredded cheddar cheese, 1 teaspoon garlic powder, salt and pepper to taste.

How To Make it

1. Preheat the oven to 350 degrees F. Grease a 9×13 inch baking dish with butter or nonstick cooking spray.
2. In a large bowl combine the sliced potatoes and garlic powder; stir until evenly coated.
3. Place half of the potato slices in the bottom of the prepared baking dish and top with half of the cheese.
4. Repeat layers once more with remaining potato slices and cheese.
5. In a medium saucepan melt butter over medium heat; add flour stirring constantly for 3 minutes or until lightly browned (this is called making a roux).
6. Gradually add milk while continuously stirring until thickened; season with salt and pepper to taste then pour over layered potatoes in baking dish.
7. Cover with foil and bake for 45 minutes; remove foil from top and cook for an additional 15 minutes or until golden brown on top and bubbly around edges.
8. Let cool for 10 minutes before serving warm alongside your favorite main course!

7. Potato Pancakes

https://www.pinterest.com/pin/474003929536923040/

Potato pancakes are a type of pancake made with grated potatoes, flour, eggs, and other ingredients.

They can be served as a side dish or as an appetizer.

Potato pancakes are popular in many cultures around the world and can be topped with various sauces or condiments.

What You’ll Need: To make potato pancakes you will need potatoes (about 2-3 large), an egg, 1/4 cup all-purpose flour, 1 teaspoon baking powder, salt to taste, and oil for frying.

How to Make It

1. Begin by washing and peeling the potatoes.
2. Grate them into a bowl using a cheese grater or food processor.
3. Add the egg, flour, baking powder and salt to the bowl and mix until everything is combined well.
4. Heat some oil in a skillet over medium heat.
5. Drop spoonfuls of batter into the hot oil and flatten out slightly with your spoon so that each pancake is about 4 inches wide (you should fit about 3-4 per batch).
6. Fry on both sides until golden brown then transfer to paper towels to drain any excess oil before serving!
7. Serve warm with beef Wellington or your favorite topping!

8. Celery Root and Potato Purée

https://www.pinterest.com/pin/1042864857433363739/

Celery root and potato purée is a creamy, flavorful side dish that pairs perfectly with beef wellington.

The celery root adds a unique flavor to the potatoes and makes for an interesting texture. This dish is easy to make and can be served hot or cold.

What You’ll Need: To make celery root and potato purée, you will need 2 medium potatoes, 1 large celery root, 3 tablespoons of butter, ½ cup of heavy cream, salt and pepper to taste.

How To Make It

1. Begin by peeling the potatoes and celery root then cut them into small cubes.
2. Place the cubed vegetables in a pot filled with water over high heat until they are tender when pierced with a fork (about 10 minutes).
3. Drain the vegetables then return them to the pot.
4. Add in the butter, cream, salt, and pepper then mash until smooth using either a masher or food processor.
5. Serve warm alongside your beef wellington!

9. Potato and Kale Gratin

https://www.pinterest.com/pin/478366791681689289/

Potato and Kale Gratin is a classic side dish that pairs perfectly with beef wellington.

It consists of potatoes, kale, and cheese baked together in a creamy sauce.

This comforting dish makes an excellent accompaniment to any meal.

What You’ll Need: For this recipe you will need potatoes, kale, butter, flour, milk, Parmesan cheese, garlic powder, nutmeg, salt and pepper.

How To Make It

1. Preheat your oven to 375°F. Grease an 8×8 baking dish with butter or cooking spray.
2. Peel the potatoes and cut into thin slices about 1/4-inch thick.
3. Place in the greased baking dish and set aside.
4. In a large bowl combine the kale leaves with 1 tablespoon of melted butter and season with salt and pepper to taste; set aside.
5. In a medium saucepan melt 4 tablespoons of butter over medium heat then add the flour stirring constantly for one minute until lightly golden brown; whisk in the milk slowly stirring continuously until smooth then bring to a boil.
6. Reduce heat to low then simmer for 3 minutes until slightly thickened; stir in Parmesan cheese garlic powder nutmeg salt and pepper then remove from heat.
7. Pour over the potatoes evenly distributing it throughout the dish then top with kale leaves pressing down lightly so they are submerged beneath the liquid mixture.
8. Bake uncovered at 375°F for 35 minutes or until golden brown on top; let cool 10 minutes before serving warm alongside your beef wellington!

10. Leek and Potato Gratin

https://www.pinterest.com/pin/811633164111201113/

Leek and Potato Gratin is a classic French side dish that pairs perfectly with beef wellington.

It’s made of thinly sliced potatoes and leeks layered in a creamy sauce and topped with cheese, then baked until golden brown. The result is an indulgent, comforting dish that will leave your guests wanting more.

What You’ll Need: To make the gratin you will need potatoes, leeks, butter, flour, milk or cream, garlic powder, nutmeg, salt & pepper to taste, and grated cheese for topping (cheddar or Gruyere are great options).

How To Make It

1. Preheat oven to 375 degrees F.
2. Grease a 9×13 inch baking dish with butter.
3. Peel potatoes and slice into thin rounds about 1/4-inch thick.
4. Slice leeks into thin rounds as well.
5. Layer half of the potato slices on the bottom of the baking dish followed by half of the leek slices in an even layer on top of the potatoes; season generously with salt & pepper.
6. Dot half of the butter over top evenly before repeating layering process again with remaining ingredients; season generously once more with salt & pepper before topping off with grated cheese.
7. Bake uncovered for 45 minutes or until golden brown on top and potatoes are tender when pierced through center with a fork; let cool slightly before serving warm alongside beef wellington!