10 Potato Side Dishes for Fish

Fish is an incredibly versatile and delicious meal option.

Whether you’re grilling it, baking it, or pan-frying it, there are countless ways to cook up a tasty fish dinner.

But what about the sides?

Potatoes are always a classic choice when it comes to pairing with fish.

Not only do they add flavor and texture to your plate, but they also make a great accompaniment for any type of fish dish.

In this article, I will be sharing 10 potato side dishes that will pair perfectly with your favorite fish recipes.

From mashed potatoes and roasted potatoes to scalloped potatoes and potato salad – there’s something here for everyone!

10 Potato Side Dishes for Fish

Fish is a versatile and healthy choice for dinner.

But, to make it even more delicious, you need a tasty side dish.

Potatoes are the perfect accompaniment for fish, as they have a mild flavor that won’t overpower the delicate taste of the fish.

Here are ten potato side dishes that will pair perfectly with any type of fish:

1. Mashed Potatoes

Mashed potatoes are a classic side dish made from boiled and mashed potatoes.

They can be served with almost any meal, but are especially popular when serving fish.

What You’ll Need: To make mashed potatoes you will need potatoes (any variety), butter, milk or cream, salt and pepper, garlic powder (optional), and chives or parsley for garnish (optional).

How To Make It

1. Start by peeling the potatoes and cutting them into cubes.
2. Place the cubed potatoes in a large pot of cold water and bring to a boil over medium-high heat.
3. Boil until fork tender, about 10 minutes.
4. Drain the cooked potatoes in a colander then return them to the pot.
5. Add butter, milk or cream, salt and pepper to taste, as well as garlic powder if desired.
6. Use an electric hand mixer on low speed to mash the potatoes until creamy and smooth.
7. Serve warm with your favorite fish dish!
8. Garnish with chives or parsley if desired.

2. Roasted Garlic Butter Parmesan Potatoes

Roasted Garlic Butter Parmesan Potatoes are a simple side dish that is perfect for serving with fish.

It combines roasted potatoes, garlic butter, and parmesan cheese for a delicious meal accompaniment.

What You’ll Need: To make this dish you will need potatoes (such as russet or red), butter, garlic, parmesan cheese, salt and pepper. You may also want to have some olive oil on hand to help the potatoes crisp up in the oven.

How To Make It

1. Preheat your oven to 400°F and line a baking sheet with parchment paper.
2. Cut the potatoes into cubes and place them on the baking sheet.
3. Drizzle with olive oil and season with salt and pepper then toss everything together until it is evenly coated.
4. Bake in preheated oven for 25 minutes or until golden brown and crispy on the outside.
5. In a small saucepan melt together butter and minced garlic over medium heat until fragrant; about 2-3 minutes.
6. Once the potatoes are done cooking remove from oven then brush with melted garlic butter mixture before sprinkling generously with parmesan cheese.
7. Serve warm alongside your favorite fish!

3. Scalloped Potatoes

Scalloped potatoes are a classic side dish that is made with thinly sliced potatoes, cream or milk, and cheese.

The ingredients are layered in a baking dish and baked until golden brown and bubbly.

What You’ll Need: To make scalloped potatoes you will need potatoes (russet or Yukon gold work best), butter, cream or milk, onion (optional), garlic (optional), salt, pepper, and cheese.

How to Make It

1. Preheat oven to 350°F. Grease an 8-inch square baking dish with butter.
2. Peel the potatoes and slice them thinly into 1/8 inch rounds using a sharp knife or mandoline slicer.
3. Place half of the potato slices in the greased baking dish in an even layer.
4. Sprinkle with salt and pepper to taste then add chopped onion and garlic if desired.
5. Top with remaining potato slices then pour cream over top so that it covers all of the potatoes evenly.
6. Dot top of potatoes with small pieces of butter then sprinkle grated cheese over top if desired for added flavor.
7. Cover tightly with foil then bake for 45 minutes covered before removing foil for last 15 minutes of cooking time to allow top to become golden brown and bubbly around edges.
8. Serve hot!

4. Potato Gratin

Potato gratin is a classic French dish made with thinly sliced potatoes layered with cheese and cream.

It’s a simple yet delicious side dish that pairs well with fish, beef, pork, or chicken.

What You’ll Need: To make the potato gratin you will need potatoes, butter, cream or milk, garlic powder, salt and pepper to taste, Gruyere cheese (or any other type of cheese), and chopped fresh herbs such as parsley or chives (optional).

How To Make It

1. Preheat oven to 375°F/190°C. Grease a shallow baking dish with butter.
2. Peel potatoes and slice them very thin using either a mandoline slicer or knife.
3. Layer one third of the slices in the baking dish then season with garlic powder, salt and pepper to taste.
4. Sprinkle some shredded cheese over top of the layer then add another layer of potato slices repeating the seasoning process until all layers are complete ending with a layer of potato slices on top.
5. Pour cream over top until it reaches just below the top layer of potatoes then sprinkle remaining shredded cheese over top followed by chopped herbs if desired.
6. Cover tightly with foil paper bake for 40 minutes then remove foil paper and bake for an additional 10-15 minutes until golden brown on top and bubbly around edges.
7. Let cool slightly before serving warm alongside your favorite fish dish!

5. Herbed Potato Pancakes

Herbed potato pancakes are a delicious side dish made with grated potatoes, herbs, and spices.

The pancakes can be served as an accompaniment to fish or other main dishes.

They are crispy on the outside and soft on the inside, making them a great way to add flavor and texture to any meal.

What You’ll Need: To make herbed potato pancakes you will need potatoes (any variety), olive oil, fresh herbs such as parsley or chives, salt and pepper to taste, eggs (optional), flour (optional).

How To Make It

1. Begin by grating the potatoes into a bowl using either a cheese grater or food processor.
2. Add in the herbs of your choice along with salt and pepper to taste.
3. Mix everything together until it is well combined.
4. Heat some olive oil in a large skillet over medium-high heat.
5. Form small patties out of the potato mixture and place them in the hot skillet.
6. Cook for about 5 minutes per side until golden brown and crispy on both sides.
7. Serve immediately with your favorite fish dish!

6. Potato Salad

Potato salad is a classic side dish that is often served with fish or other proteins.

It is made from boiled potatoes, mayonnaise, herbs, and vegetables such as celery, onion, and bell pepper.

What You’ll Need: To make potato salad you will need potatoes (preferably waxy varieties such as red new potatoes), mayonnaise (or a vegan alternative), chopped celery and onion, bell pepper (optional), fresh herbs such as parsley or dill (optional), salt and pepper to taste.

How To Make It

1. Begin by boiling the potatoes in salted water until they are tender when pierced with a fork.
2. Drain the potatoes and let them cool before cutting into cubes or slices.
3. In a large bowl combine the cooled cubed or sliced potatoes with the chopped celery, onion, bell pepper (if using).
4. Add enough mayonnaise to lightly coat all of the ingredients then season with salt and pepper to taste.
5. Mix everything together gently so that all of the ingredients are evenly distributed throughout the potato salad.
6. Serve chilled or at room temperature alongside your favorite fish dishes!

7. Crispy Hash Browns

Crispy hash browns are a classic breakfast side dish that can be served with almost any type of fish.

They are made by grating potatoes, forming them into patties, and then frying them until they are golden and crispy.

What You’ll Need: To make crispy hash browns, you will need potatoes (russet or Yukon Gold work best), butter or oil for frying, salt and pepper to taste.

How To Make It

1. Start by washing and peeling the potatoes.
2. Then use a box grater to grate the potatoes into small pieces.
3. Place the grated potato in a large bowl filled with cold water for about 10 minutes to remove starch from the potato pieces.
4. Drain off the water and pat dry with paper towels.
5. Heat up some butter or oil in a skillet over medium-high heat.
6. Form small patties out of the grated potato pieces using your hands, making sure to press down firmly so that they hold together when cooking.
7. Place each patty in the hot skillet and cook for about 3-4 minutes on each side until golden brown and crisp on both sides.
8. Serve immediately with your favorite fish dish!

8. Seasoned Baked Potato Wedges

Seasoned Baked Potato Wedges are a delicious side dish that can be served with fish or any other main course.

They are made from potatoes cut into wedges, seasoned with herbs and spices, and baked in the oven until golden brown.

What You’ll Need: To make this dish you will need potatoes (preferably russet or Yukon gold), olive oil, garlic powder, onion powder, paprika, salt and pepper. You may also want to add some fresh herbs such as rosemary or thyme for additional flavor.

How To Make It

1. Preheat your oven to 400°F and line a baking sheet with parchment paper.
2. Cut the potatoes into wedges (about 1/2 inch thick).
3. Place them on the baking sheet and drizzle with olive oil.
4. Sprinkle generously with garlic powder, onion powder, paprika, salt and pepper.
5. Bake for 25-30 minutes until golden brown and crispy on the outside but still soft on the inside.
6. Serve warm alongside your favorite fish dish!

9. Crispy Baked Sweet Potato Fries

Crispy Baked Sweet Potato Fries are a delicious and simple way to enjoy sweet potatoes.

They can be served as a side dish or snack, and they’re perfect for dipping in ketchup, mayo, or your favorite sauce.

What You’ll Need: To make crispy baked sweet potato fries you will need 2 large sweet potatoes (peeled and cut into sticks), 1 tablespoon of olive oil, 1 teaspoon of garlic powder, 1 teaspoon of paprika, salt & pepper to taste.

How to Make It

1. Preheat oven to 425 degrees Fahrenheit.
2. Peel and cut the sweet potatoes into thin sticks about ¼ inch thick.
3. Place the fries on a baking sheet lined with parchment paper and drizzle with olive oil.
4. Sprinkle with garlic powder, paprika, salt & pepper.
5. Toss everything together until evenly coated then spread out the fries in an even layer on the baking sheet.
6. Bake for 20 minutes then flip over each fry using tongs or spatula so that both sides get nice and crispy!
7. Bake for another 15-20 minutes until golden brown and crisp on both sides.
8. Serve warm with ketchup or your favorite dipping sauce!

10. Crispy Parmesan and Gruyere Potato Gratin

Crispy Parmesan and Gruyere Potato Gratin is a delicious side dish that can be served with any type of fish.

It consists of potatoes, parmesan cheese, gruyere cheese, garlic, butter, and herbs.

The potatoes are thinly sliced and layered in an oven-safe dish with the cheese and herbs.

The gratin is then baked until golden brown and crispy on top.

What You’ll Need: To make this delicious potato gratin you will need 2 pounds of Yukon Gold potatoes (thinly sliced), 1 cup freshly grated Parmesan cheese, 1/2 cup shredded Gruyere cheese, 4 cloves minced garlic, 2 tablespoons melted butter or olive oil, 1 teaspoon dried oregano or thyme leaves (optional), salt & pepper to taste.

How To Make It

1. Preheat your oven to 375 degrees F.
2. Grease a 9×13 inch baking dish with nonstick cooking spray or butter.
3. Layer half of the potato slices in the prepared pan followed by half of the cheeses and garlic; season lightly with salt & pepper as you layer each ingredient.
4. Repeat layering process until all ingredients have been used up; ending with a layer of potatoes on top.
5. Drizzle melted butter over top before baking for 45 minutes or until golden brown and crisp on top; serve warm!