Last Updated on April 11, 2023 by Sabrina Currie
Who doesn't love halibut?! With it's mild flavor and firm texture, this delicious white fish makes a fantastic and luxurious dinner. These are the top 50 halibut side dishes, the perfect dishes to serve with halibut for a harmonious and well put together meal.
Tis the season for fresh halibut fresh from the cold waters of the Pacific. (Find the Top 10 Halibut Recipes here) Complimented by flavors like lemon zest, garlic, and fresh herbs like parsley, dill and tarragon, fillets of halibut pair well with tender asparagus, spring peas, green beans and zucchini.
All kinds of rice dishes are popular as are roasted, fried or mashed potatoes. Pasta or Italian style white beans are also tasty side dishes. Read on to choose the best side dishes to serve with your favorite halibut recipe tonight!
Vegetable Side Dishes
Lightly cooked vegetables are always a good side dish for halibut. Tossed in extra virgin olive oil and a bit of fresh lemon juice or made extra fancy with nuts and sauce, these veggie sides are all dinner winners!
Sautéed String Beans + Cashews
Green beans, or haricots verts as the French call them, are elegant looking and crisp and bright tasting. They go well with most fish and seafood recipes, adding color and crunch to your plate.
Green Beans + Cashews 
Roasted Carrots And Asparagus With Goma Dressing
A delicious, Japanese salad that makes a great side dish for Japanese flavoured fish. The flavorful goma dressing (sesame dressing) is great drizzled over the halibut too!
Easy Gomae 
Roasted Cherry Tomatoes on the Vine
Roasted cherry tomatoes on the vine are roasted with garlic in olive oil. This is a spectacular and gorgeous side dish that's elegant enough for a special dinner and easy enough for busy weeknights. The natural sweetness of the tomatoes is perfect with mild-flavoured fish.
Vine Roasted Cherry Tomatoes 
Fried Tenderstem Broccoli with Garlic + Lemon
Tenderstem Broccoli with Garlic (a.k.a. Garlic Broccolini) is a healthy & nutritious side dish that's both quick and extremely versatile!
Garlic Lemon Broccolini 
Honey Roasted Rutabaga with Fresh Thyme
This oven roasted rutabaga is an easy (and yummy ) root vegetable side dish. It is quick to prepare, just cube the rutabaga and toss in olive oil and honey. Spread it on a sheet pan and sprinkle on your seasoning.
Honey Roasted Rutabaga 
Crispy Zucchini Coins
Crispy and tender zucchini bites are a fresh seasonal treat served with fresh halibut. Fry up this simple summer veggie for a side dish with great texture.
Crispy Zucchini Coins 
Smothered Cabbage
You only need 5 ingredients and 20 minutes to make this easy and tasty smothered cabbage recipe. Perfect beside baked, grilled or BBQ'd fish.
Smothered Cabbage 
Maple Roasted Acorn Squash
Sweet, roasted acorn squash is a lovely soft side dish for fish on a cold and blustery night. Pure comfort and so easy to make.
Maple Roasted Squash 
Balsamic Glazed Asparagus
Quick and easy roasted asparagus is coated in a thick, balsamic reduction for a healthy side dish. This simple side dish has a naturally sweet flavor that pairs well with Pacific halibut.
Balsamic Glazed Asparagus 
Perfect Grilled Asparagus with Toasted Almonds and Pine Nuts
This perfect grilled asparagus brings out its best and adds an elegant spring flavor to any seafood dinner. This recipe is made in 5 minutes, and the flavor is to die for.
Grilled Asparagus + Nuts 
Roasted Baby Carrots With Honey
These roasted baby carrots with honey make the perfect tender carrots with just the right amount of sweetness. The perfect quick side dish!
Honey Roasted Carrots 
Salads
Amp up the mild flavor of halibut with one of these flavorful salads. Adding herbs and zesty dressing are the best ways to liven up dinner! Choose from light veggie-based, an orzo pasta salad, a simple green salad, a lovely autumn harvest salad and more.
Strawberry Goat Cheese Salad
Sweet and tangy strawberries blend up into the tastiest easy vinaigrette to top peppery arugula, creamy, salty goat cheese and hazelnuts for a salad everyone loves.
Strawberry Goat Cheese Salad 
Cucumber Yogurt Salad
This refreshing cucumber yogurt salad recipe features all the flavors of tzatziki in salad form. Dill pairs particularly well with delicate white fish. Consider serving side dishes that are cool in the summer, like this one, or a simple potato salad.
Cucumber Yogurt Salad 
Charred Corn Salad with White Beans
Sweet corn is a natural pairing for halibut dishes and this charred corn salad is the most delicious use for summer corn! It requires just 9 ingredients and takes less than 30 minutes to make.
Charred Corn Salad 
Spring Asparagus Salad
Halibut and asparagus are both freshest in the spring. Bring bright colors and unique flavors to your table with our asparagus salad recipe that requires only simple and wholesome ingredients.
Asparagus Salad 
Garden Salad With Orange Vinaigrette
Fresh and delicious, this salad of leafy greens adds simple flavors of sweet orange and peppery radish. This is the perfect side salad for delicious halibut.
Garden Salad 
Zucchini Salad With Feta Cheese + Hazelnuts
A light and refreshing salad that looks and tastes like summer! Use a vegetable peeler to cut courgette (zucchini) into ribbons, thin slices or use a veggie spiralizer to make zoodles.
Zucchini Salad 
Thai Prawn Salad With Mango And Spot Prawns
Make it a full seafood dinner with a light but flavorful Thai prawn salad. Perfect for a dinner of big, bold and spicy flavours.
Thai Prawn Salad 
Autumn Arugula, Pear + Roasted Sweet Potato Salad
A delicious ode to fall, this hearty salad pairs well with rich, roasted halibut recipes, and a little sautéed corn fresh from the field. This salad is great for a crowd and easy to make ahead.
Autumn Arugula + Pear Salad 
Artichoke Salad
Artichoke salad is healthy and so good. It's made with artichoke hearts, tomatoes, chickpeas, olives, feta, and a delicious Mediterranean dressing. A perfect pair for Greek, French or Italian fish recipes.
Artichoke Salad 
Orzo Pasta Salad
This orzo pasta salad is refreshing, healthy, and flavorful, easy to put together, and perfect for making ahead. With capers, pine nuts and red onion, it's a wonderful Mediterranean salad.
Orzo Pasta Salad 
Israeli Salad Recipe
This Israeli salad is a refreshing blend of chopped cucumbers, tomatoes, onions and peppers, all tossed in a lemon dressing. A colorful side dish!
Israeli Salad 
Orange Radicchio Salad
Crunchy and fresh, sweet and salty, bitter and briny this salad is a refreshing addition to rich halibut steaks that have been grilled or broiled. Add in some roasted potatoes for the perfect dinner menu.
Orange Radicchio Salad 
Tangy No-Mayo Coleslaw Recipe
Homemade no-mayo coleslaw made with a vinaigrette dressing. Perfect as a side dish on fish tacos, fish burgers or grilled seafood.
Coleslaw 
Apple Kale Slaw With Maple Tahini Salad Dressing (V)
Coleslaw is a classic with fried fish and this one is extra fun and colorful! With a tangy tahini dressing, it's creamy but healthy and can easily be made ahead.
Kale Slaw 
Delicious Berry Mandarin Tossed Salad
A light and bright summery salad that pair well with the delicate flavours of halibut. Serve this with a lemon scented or nut crusted halibut recipe and a side of mashed potatoes.
Berry Mandarin Salad 
Potatoes
From French fries to mashed, potatoes are a great way to add a comforting side dish to your favorite fish recipe. Choose a potato recipe that has a contrasting texture to your halibut.
Homemade Ketchup and Potato Chips
Does it get any more classic than fish and chips? No matter your recipe, these crispy potato chips (with homemade kethcup with tomato + bell peppers if you want to get fancy) are always a hit.
Chips + Ketchup 
Red Skin Mashed Potatoes with Cream Cheese
Mashed potatoes are a popular choice and these are made even better with cream cheese mixed in. This recipe is made in one pot and only requires 5 main ingredients! Perfect to pair with your favourite halibut recipes.
Cream Cheese Mashed Potatoes 
Garlic Butter Boiled Potatoes
Creamy, earthy boiled potatoes are a perfect canvas for your halibut dinner. Perfectly cooked and smothered in garlic and butter, these are on the table in just 30 minutes. Includes how to boil potatoes perfectly every time. New potatoes or fingerling potatoes are fantastic for this recipe.
Garlic Butter Potatoes 
Crispy Sauté Potatoes with Garlic
These perfectly crispy sauté potatoes with garlic are the perfect accompaniment to fish or any creamy dishes. A classic accompaniment with white fish.
Crispy Potatoes 
Vegetable Potato Bake
This vegetable potato bake is a versatile side dish that goes well with Mediterranean seafood dishes. It's easy, tasty, and topped with melty cheese.
Vegetable Potato Bake 
Roasted Garlic and Rosemary Potatoes with Marmite
Roasted garlic and rosemary potatoes with marmite is a flavourful twist on classic roast potatoes and is an easy, delicious side dish. Pair these up with a punchy bold halibut recipe for big flavours all around.
Garlic Rosemary Potatoes With Marmite 
Easy Creamy Cauliflower Mashed 'Potatoes'
Cauliflower mashed potatoes are the best replacement for mashed potatoes. Effortless to make, low calorie, low carb, and only 5 ingredients.
Creamy Cauliflower Mash 
Oven Roasted Indian Sweet Potatoes
With crispy caramelized edges and an irresistible flavor, these oven roasted Indian sweet potatoes are a flavourful side dish. Pair up these with curried or spiced halibut recipes.
Indian Sweet Potatoes 
Rice
Plain white rice is fine, but these these recipes add different flavors and make it a tasty side dish. From Italian flavored risotto to classic Mexican rice (fish tacos anyone?), these are a perfect compliment to a special meal.
Easy Mexican Rice
An easy recipe for authentic Mexican rice, that's just like you'd get in a restaurant. Serve with some wedges of lime for a fresh squish of lime juice over your rice and halibut fillets.
Mexican Rice 
Classic Chanterelle Mushroom Risotto
Elegant and restaurant worthy, this earthy mushroom risotto pairs really well with fresh halibut. Parmesan cheese and fresh herbs add more flavorful garnish and the creamy texture compliments the sweet, flaky fish.
Mushroom Risotto 
Carrot Risotto with Pea Microgreen Salad
If you're looking for a colourful side dish, look no further. This fun riff on peas and carrots is a sweet, savory rice dish that goes well with any marinated and grilled fish.
Carrot Risotto 
Easy Thai Coconut Rice
This fluffy, Thai coconut rice is a dream with coconut milk-infused jasmine rice. A perfect side for halibut curry dishes.
Thai Coconut Rice 
Golden Rice Pilaf
This golden rice pilaf is the perfect side dish to accompany any entree. Rice dishes are among the most popular side dishes for halibut and this one is no exception. Bright yellow color and delicious flavor make this a good choice for a dinner party.
Golden Rice Pilaf 
Italian Beans + Pasta
Pasta is always a welcome side dish for any type of fish. The silky yet al dente texture goes so well with tender, barely cooked fish. Cream, garlic, fresh parsley, lemon and capers all make for a classic flavor combination. For a Mediterranean inspired rich side dish, try the creamy yet dairy-free Italian beans.
Garlic Butter Pasta
Garlic butter pasta is an easy-to-make side dish that is comforting and flavorful and garlic butter noodles go with almost anything. Top this easy pasta with your favourite seasoned halibut recipe.
Garlic Butter Pasta 
Pasta Alla Salmone
A creamy and delicious seafood pasta. Stir your halibut in or serve a seared fillet on top of this caper studded sauce for a delicious meal.
Pasta Alla Salmone 
Sorrel And Hazelnut Pesto
Delicious and so easy, sorrel pesto is a bright lemony version of the classic made with spring sorrel from the garden or farmer's market and local hazelnuts. Quick to whip up in your food processor.
Sorrel Pesto Pasta 
Halibut Cheeks on Lemon Arugula Pappardelle
Here's a fun and unique dish that won me second place in a restaurants food competition. Lemon and arugula pasta adds zesty, peppery flavor to fresh, tasty halibut cheeks. It's easy but looks fancy!
Lemon Arugula Pappardelle Italian White Beans
Do like the Italians and serve a simple yet flavorful side of white cannelloni beans with your favourite fish dish. Scented with garlic and rosemary, make these with dried beans or take a shortcut and use canned beans.
White Bean Stew 
Sauces + Condiments
Some classic sauces that pair well with halibut are Béarnaise (a tarragon scented Hollandaise sauce), white wine garlic butter sauce and brown butter sauce. While a plain garlic or lemon aioli are also classic dips or sauce, below is a fun bacon version. Top your halibut with a dollop for the flavor of bacon wrapped halibut without the fuss. Or keep it fresh and top your fish with some fresh, chunky salsa!
Best Tartare Sauce Recipe
Take your fish dishes to the next level with our creamy and easy homemade tartare sauce! With just a few simple ingredients, you can create the perfect accompaniment to any seafood meal.
Tartare Sauce 
Easy Homemade Bacon Aioli Sauce (Bacon Mayonnaise)
Love bacon wrapped halibut? Why not make it easier and serve a dollop of bacon aioli on top?! Super savory and delicious, this is great with grilled halibut.
Bacon Aioli 
Basil Aioli
A delicious tangy and fresh sauce perfect for dipping veggies into or dressing a nicoise salad. Makes approximately 2 cups.
Basil Aioli 
Katsu Sauce
Whether you bread and fry your halibut or give it a quick sear in a cast iron pan, this sweet and punchy katsu sauce is great for dipping.
Katsu Sauce 
Blackberry Barbecue Sauce
For a fruity and fresh take on BBQ, baste your fish with this blackberry sauce. Sweet and rich with just a hint of spice, it's a fun take on a classic.
Blackberry Barbecue Sauce 
Mango Salsa
This easy mango salsa recipe has only five ingredients and only takes about 10 minutes to prepare! Mango salsa is perfect for topping tacos and fish or dipping a side of chips into.
Mango Salsa 
Roasted Chili Corn Salsa
Roasted chili corn salsa is the best copycat chipotle recipe, a medium sweet and spicy dish made with simple and easy ingredients. Sweet corn with a little spice is perfectly nice with a grilled halibut steak!
Corn Salsa 
Leave a Reply