25+ Delicious Sunday Low Sodium Halibut Recipes to Try This Week

When it comes to healthy, low-sodium meals, halibut is an excellent choice. This versatile fish is not only rich in protein and heart-healthy omega-3 fatty acids but also naturally low in sodium, making it perfect for anyone looking to reduce their salt intake without sacrificing flavor.

Whether you’re trying to eat cleaner or simply want to enjoy a light, delicious meal, halibut offers a wonderful base for creating a variety of tasty dishes.

In this blog post, we’ve curated a collection of over 25 mouthwatering low-sodium halibut recipes that are perfect for your Sunday dinner.

From grilled fillets to zesty tacos, these dishes are packed with fresh ingredients and vibrant flavors that will make your Sunday meals exciting and nutritious.

So, get ready to elevate your culinary game with these simple yet delicious halibut recipes!

25+ Delicious Sunday Low Sodium Halibut Recipes to Try This Week

Halibut is not only a healthy and nutritious option but also an incredibly versatile fish that can be prepared in many exciting ways.

With these 25+ Sunday low-sodium halibut recipes, you’ll find meals that fit your dietary needs while still being bursting with flavor.

From light and fresh dishes like Grilled Halibut with Cucumber Mint Salsa to comforting favorites like Pesto Halibut with Roasted Vegetables, there’s a recipe for every taste.

So, the next time you’re planning your Sunday dinner, consider halibut as your main dish and treat yourself and your family to a healthy, delicious, and low-sodium meal.

Lemon Herb Baked Halibut

This Lemon Herb Baked Halibut recipe is a light, flavorful, and low-sodium dish perfect for a relaxing Sunday dinner. With fresh herbs and a zesty lemon marinade, it’s a crowd-pleaser that doesn’t compromise on taste while keeping sodium levels in check.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 2 lemons (zest and juice)
• 2 tablespoons olive oil
• 2 cloves garlic, minced
• 1 teaspoon fresh thyme leaves
• 1 teaspoon fresh dill, chopped
• 1 teaspoon black pepper
• 1 teaspoon paprika (optional, for added flavor)

Instructions:

1. Preheat the oven to 375°F (190°C). Line a baking dish with parchment paper or lightly grease it with olive oil.
2. In a small bowl, whisk together olive oil, lemon juice, lemon zest, garlic, thyme, dill, black pepper, and paprika.
3. Place halibut fillets in the baking dish. Brush each fillet generously with the lemon-herb mixture.
4. Cover the dish with aluminum foil and bake for 15–20 minutes or until the fish is opaque and flakes easily with a fork.
5. Remove from the oven, garnish with additional fresh dill or lemon slices, and serve immediately.

This Lemon Herb Baked Halibut is an easy yet elegant dish to brighten up your Sunday table. The citrusy notes combined with aromatic herbs create a balanced flavor profile that feels indulgent without the guilt of high sodium. Pair it with steamed vegetables or a side of wild rice for a wholesome meal.

Garlic Butter Seared Halibut

Garlic Butter Seared Halibut is a quick and satisfying low-sodium recipe, perfect for busy Sundays when you want something delicious with minimal effort. The savory garlic butter blend enhances the fish’s natural flavors while remaining heart-friendly.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 2 tablespoons unsalted butter
• 3 cloves garlic, minced
• 1 teaspoon fresh parsley, chopped
• 1 teaspoon lemon juice
• 1 teaspoon black pepper
• 1/2 teaspoon smoked paprika

Instructions:

1. Heat a large skillet over medium heat and melt the unsalted butter.
2. Add the minced garlic and sauté until fragrant, about 1 minute.
3. Season halibut fillets with black pepper and smoked paprika. Place the fillets in the skillet.
4. Cook the fillets for 3–4 minutes per side, or until golden brown and flaky.
5. Drizzle with lemon juice and sprinkle with parsley before serving.

Garlic Butter Seared Halibut is a restaurant-quality dish you can whip up at home in under 30 minutes. It’s flavorful, low in sodium, and pairs beautifully with a fresh salad or roasted sweet potatoes. Perfect for ending your weekend on a high note.

Mediterranean-Inspired Halibut with Cherry Tomatoes

This Mediterranean-Inspired Halibut with Cherry Tomatoes is bursting with bold, natural flavors like olive oil, basil, and ripe cherry tomatoes. This recipe emphasizes freshness and simplicity, making it a perfect choice for a healthy, low-sodium Sunday dinner.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 2 cups cherry tomatoes, halved
• 2 tablespoons olive oil
• 1 teaspoon dried basil or 1 tablespoon fresh basil, chopped
• 2 cloves garlic, minced
• 1 teaspoon black pepper
• 1 teaspoon red pepper flakes (optional)

Instructions:

1. Preheat the oven to 400°F (200°C). Arrange halibut fillets on a baking sheet lined with parchment paper.
2. In a mixing bowl, combine cherry tomatoes, olive oil, garlic, basil, black pepper, and red pepper flakes. Toss until the tomatoes are evenly coated.
3. Spoon the tomato mixture over the halibut fillets.
4. Bake for 20–25 minutes, or until the fish is cooked through and the tomatoes are soft and juicy.
5. Serve hot, garnished with additional fresh basil if desired.

This Mediterranean-Inspired Halibut with Cherry Tomatoes delivers a vibrant, fresh taste that transports you to a seaside retreat. The combination of tender halibut and juicy roasted tomatoes ensures a meal that is both nourishing and satisfying. Serve with quinoa or a crusty whole-grain bread to round out the Mediterranean experience.

Cilantro Lime Grilled Halibut

Cilantro Lime Grilled Halibut is a zesty and refreshing low-sodium recipe perfect for a sunny Sunday meal. The bright flavors of cilantro and lime pair beautifully with the delicate, flaky texture of halibut, creating a light yet satisfying dish.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 2 tablespoons olive oil
• Juice and zest of 1 lime
• 1/4 cup fresh cilantro, chopped
• 2 cloves garlic, minced
• 1/2 teaspoon ground cumin
• 1/4 teaspoon black pepper

Instructions:

1. Preheat the grill to medium-high heat.
2. In a small bowl, mix together olive oil, lime juice, lime zest, garlic, cilantro, cumin, and black pepper.
3. Brush the halibut fillets with the cilantro-lime marinade. Let the fillets marinate for 10–15 minutes.
4. Place the halibut fillets on the grill and cook for 3–4 minutes per side, or until the fish easily flakes with a fork.
5. Serve the grilled halibut with additional lime wedges and cilantro for garnish.

Cilantro Lime Grilled Halibut is a vibrant, flavor-packed dish that makes a perfect main course for any weekend gathering. The combination of citrusy lime and fresh cilantro brings a refreshing burst of flavor to the mild halibut, making it both healthy and delicious. Pair it with a light rice pilaf or a side of grilled vegetables for a balanced, low-sodium meal.

Baked Halibut with Roasted Vegetables

Baked Halibut with Roasted Vegetables is an easy-to-make, low-sodium dinner that brings together the best of both worlds—tender halibut and hearty, flavorful vegetables. It’s a wholesome, balanced meal that’s perfect for a Sunday dinner.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 2 tablespoons olive oil
• 1 teaspoon dried oregano
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• 1 teaspoon black pepper
• 2 cups mixed vegetables (zucchini, bell peppers, onions, cherry tomatoes, etc.)
• 1 tablespoon fresh parsley, chopped

Instructions:

1. Preheat the oven to 375°F (190°C). Line a baking sheet with parchment paper.
2. Arrange the mixed vegetables on one side of the baking sheet and drizzle with 1 tablespoon of olive oil, oregano, garlic powder, onion powder, and black pepper. Toss to coat evenly.
3. On the other side of the baking sheet, place the halibut fillets. Drizzle with the remaining olive oil and season with additional black pepper.
4. Bake for 20–25 minutes, or until the fish is cooked through and flakes easily with a fork, and the vegetables are tender.
5. Remove from the oven and sprinkle with fresh parsley before serving.

Baked Halibut with Roasted Vegetables is a one-pan meal that’s not only simple to prepare but also offers a rich combination of flavors and textures. The halibut’s delicate flakiness complements the caramelized edges of the roasted vegetables, making it a nutritious and satisfying dish for your Sunday dinner. Serve it with a light whole-grain side for a complete, low-sodium meal.

Pesto-Crusted Halibut

Pesto-Crusted Halibut offers a unique twist on traditional baked fish dishes. The fresh, herbaceous pesto adds a burst of flavor without relying on excess sodium, making it a healthy yet indulgent choice for your Sunday table.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 1/4 cup homemade or store-bought pesto (low-sodium if store-bought)
• 1 tablespoon olive oil
• 1/2 teaspoon black pepper
• 1/2 teaspoon lemon zest
• 1/4 cup grated Parmesan cheese (optional for extra richness)

Instructions:

1. Preheat the oven to 375°F (190°C). Lightly grease a baking dish with olive oil.
2. Place the halibut fillets in the dish. Spread a generous layer of pesto on top of each fillet.
3. Sprinkle the fillets with black pepper, lemon zest, and grated Parmesan cheese if using.
4. Bake for 15–20 minutes, or until the fish is fully cooked and flakes easily with a fork.
5. Serve hot, garnished with a sprinkle of fresh basil or additional lemon zest if desired.

Pesto-Crusted Halibut is a delightful dish that combines the rich, earthy flavors of basil pesto with the mild taste of halibut. This recipe is not only low in sodium but also packed with healthy fats and fresh herbs. It pairs beautifully with a light salad or sautéed greens for a flavorful, low-sodium Sunday dinner.

Spicy Orange Glazed Halibut

The Spicy Orange Glazed Halibut is a zesty and bold low-sodium dish that combines the sweetness of orange with a hint of heat from chili flakes. Perfect for a Sunday evening when you’re craving a flavorful yet healthy seafood option that doesn’t skimp on taste.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 1/4 cup fresh orange juice
• 2 tablespoons honey
• 1 teaspoon chili flakes (adjust based on desired spice level)
• 1 teaspoon ginger, grated
• 1 teaspoon garlic, minced
• 1 tablespoon olive oil
• 1/2 teaspoon black pepper

Instructions:

1. In a small saucepan, combine orange juice, honey, chili flakes, ginger, garlic, and black pepper.
2. Bring the mixture to a simmer over medium heat, stirring occasionally, until the glaze thickens, about 5–7 minutes.
3. Heat a skillet over medium-high heat and add the olive oil.
4. Season the halibut fillets with black pepper and place them in the skillet.
5. Cook the fillets for 3–4 minutes per side, or until the fish flakes easily with a fork.
6. During the last minute of cooking, spoon the orange glaze over the fillets.
7. Serve the glazed halibut with a side of steamed vegetables or quinoa for a wholesome meal.

This Spicy Orange Glazed Halibut delivers a perfect balance of sweetness and spice, making it an exciting addition to your low-sodium repertoire. The citrusy notes combined with a touch of heat create a distinctive flavor that will leave your guests asking for the recipe. Serve it with a refreshing salad or roasted root vegetables for a vibrant, satisfying meal.

Herb-Crusted Halibut with Asparagus

Herb-Crusted Halibut with Asparagus is a light yet hearty low-sodium dish that features flaky fish coated with an aromatic herb crust, served alongside tender asparagus. It’s a nutritious, simple, and flavorful way to enjoy halibut on a relaxing Sunday.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 1 tablespoon olive oil
• 1/2 cup whole wheat breadcrumbs
• 1 tablespoon fresh parsley, chopped
• 1 teaspoon fresh thyme, chopped
• 1/2 teaspoon garlic powder
• 1/4 teaspoon black pepper
• 1 bunch asparagus, trimmed
• 1 tablespoon lemon juice

Instructions:

1. Preheat the oven to 375°F (190°C). Lightly grease a baking dish with olive oil.
2. In a small bowl, combine the breadcrumbs, parsley, thyme, garlic powder, and black pepper.
3. Brush the halibut fillets with olive oil, then press them into the breadcrumb mixture to coat the tops evenly.
4. Place the coated fillets in the prepared baking dish.
5. Arrange the asparagus around the halibut fillets and drizzle with a little olive oil and black pepper.
6. Bake for 15–20 minutes, or until the fish is cooked through and the asparagus is tender.
7. Squeeze fresh lemon juice over the fillets before serving.

Herb-Crusted Halibut with Asparagus is a fresh and satisfying dish that is both simple and elegant. The crunchy herb crust adds texture and flavor to the halibut, while the asparagus brings a refreshing contrast. This low-sodium recipe is perfect for those seeking a flavorful yet healthy meal that’s easy to prepare for a Sunday feast.

Mango Salsa Halibut

Mango Salsa Halibut is a vibrant, tropical-inspired dish that combines sweet and savory flavors, creating a fresh and light low-sodium option for your Sunday dinner. The zesty mango salsa enhances the halibut’s mild flavor, making it a refreshing and healthy seafood dish.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 2 tablespoons olive oil
• 1 ripe mango, diced
• 1/2 red onion, finely diced
• 1/2 red bell pepper, diced
• 1 tablespoon fresh cilantro, chopped
• 1 tablespoon lime juice
• 1/2 teaspoon black pepper
• 1/4 teaspoon cumin

Instructions:

1. Preheat the grill or grill pan to medium-high heat.
2. Brush the halibut fillets with olive oil and season with black pepper and cumin.
3. Grill the fillets for 3–4 minutes per side, or until the fish flakes easily with a fork.
4. While the fish is grilling, prepare the mango salsa by combining diced mango, red onion, red bell pepper, cilantro, and lime juice in a bowl.
5. Once the halibut is cooked, top each fillet with a generous portion of the mango salsa.
6. Serve immediately with a side of wild rice or grilled vegetables.

Mango Salsa Halibut is a colorful and flavorful dish that combines the mildness of halibut with the refreshing sweetness of mango. This low-sodium recipe is perfect for a light, summery Sunday meal that feels tropical and festive. Serve it with a grain side or light salad for a well-rounded, nutritious meal that’s as delicious as it is healthy.

Lemon Dill Baked Halibut

Lemon Dill Baked Halibut is a bright, herb-infused dish that showcases the delicate flavor of halibut. The combination of fresh lemon and dill gives it a clean and refreshing taste, making it a perfect low-sodium meal for a leisurely Sunday dinner.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 2 tablespoons olive oil
• Juice and zest of 1 lemon
• 1 tablespoon fresh dill, chopped
• 2 cloves garlic, minced
• 1/2 teaspoon black pepper
• 1/2 teaspoon paprika (optional for color)

Instructions:

1. Preheat the oven to 375°F (190°C).
2. Place the halibut fillets on a baking sheet lined with parchment paper or lightly greased.
3. In a small bowl, combine olive oil, lemon juice, lemon zest, garlic, fresh dill, black pepper, and paprika (if using).
4. Drizzle the lemon-dill mixture over the halibut fillets.
5. Bake for 15–20 minutes, or until the fish flakes easily with a fork.
6. Serve with a side of roasted vegetables or a fresh green salad.

Lemon Dill Baked Halibut is a light yet flavorful dish that’s perfect for anyone seeking a healthy, low-sodium dinner. The fresh lemon and dill create a refreshing profile that enhances the natural taste of halibut, making it a meal everyone will enjoy. Serve it with a side of quinoa or steamed vegetables to complete the meal.

Coconut-Crusted Halibut with Cilantro Rice

Coconut-Crusted Halibut is a tropical-inspired dish that offers a crisp coconut coating paired with a flavorful, low-sodium cilantro rice. This recipe is perfect for those craving something a bit more indulgent without sacrificing health-conscious choices.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 1/2 cup unsweetened shredded coconut
• 1/4 cup whole wheat breadcrumbs
• 1 tablespoon olive oil
• 1/2 teaspoon black pepper
• 1 cup jasmine rice
• 2 cups water or low-sodium vegetable broth
• 1/4 cup fresh cilantro, chopped
• 1 tablespoon lime juice

Instructions:

1. Preheat the oven to 375°F (190°C) and line a baking sheet with parchment paper.
2. In a shallow bowl, mix shredded coconut, breadcrumbs, and black pepper.
3. Brush the halibut fillets with olive oil, then press them into the coconut-breadcrumb mixture to coat evenly.
4. Place the coated fillets on the prepared baking sheet and bake for 15–20 minutes, or until the fish is cooked through and the coconut crust is golden and crispy.
5. While the halibut is baking, cook the rice: In a saucepan, combine jasmine rice and water (or vegetable broth). Bring to a boil, then cover and reduce to a simmer for 15 minutes.
6. Fluff the cooked rice with a fork and stir in fresh cilantro and lime juice.
7. Serve the coconut-crusted halibut alongside the cilantro rice.

Coconut-Crusted Halibut with Cilantro Rice is a vibrant, tropical meal that balances textures and flavors wonderfully. The crispy coconut coating adds a satisfying crunch, while the cilantro rice brings a fresh, aromatic touch. This dish is perfect for a low-sodium Sunday dinner that feels both indulgent and healthy.

Garlic Butter Halibut with Spinach and Tomatoes

Garlic Butter Halibut with Spinach and Tomatoes is a rich yet healthy low-sodium dish that combines tender halibut with a savory garlic butter sauce, paired with fresh spinach and juicy tomatoes. It’s an easy and quick dish that delivers on flavor and nutrition.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 2 tablespoons unsalted butter
• 2 cloves garlic, minced
• 2 cups fresh spinach
• 1 cup cherry tomatoes, halved
• 1/2 teaspoon black pepper
• 1 tablespoon fresh basil, chopped

Instructions:

1. In a large skillet, melt the butter over medium heat.
2. Add the minced garlic and cook for 1–2 minutes, until fragrant.
3. Season the halibut fillets with black pepper and place them in the skillet. Cook for 3–4 minutes per side, or until the fish flakes easily with a fork.
4. While the fish cooks, add the spinach and tomatoes to the skillet, stirring until the spinach wilts and the tomatoes soften.
5. Once the halibut is cooked, spoon the garlic butter sauce and vegetables over the fillets.
6. Garnish with fresh basil and serve immediately.

Garlic Butter Halibut with Spinach and Tomatoes is a wonderfully rich and flavorful dish that is both satisfying and nutritious. The combination of savory garlic butter, wilted spinach, and sweet tomatoes creates a delightful balance with the mild halibut. This low-sodium meal is perfect for a quick yet indulgent Sunday dinner, and it pairs beautifully with a side of quinoa or whole-grain rice.

Grilled Halibut with Cucumber Mint Salsa

Grilled Halibut with Cucumber Mint Salsa is a refreshing, light, and healthy dish perfect for a low-sodium Sunday dinner. The smoky flavor of grilled halibut pairs beautifully with a zesty and cooling cucumber mint salsa, creating a dish that is both satisfying and full of fresh flavors.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 1 tablespoon olive oil
• 1 teaspoon black pepper
• 1 cucumber, diced
• 1/4 cup fresh mint, chopped
• 1 tablespoon fresh lemon juice
• 1/4 red onion, finely diced
• 1 tablespoon white wine vinegar

Instructions:

1. Preheat the grill to medium-high heat.
2. Brush the halibut fillets with olive oil and season with black pepper.
3. Grill the halibut for 3–4 minutes per side, or until the fish flakes easily with a fork.
4. While the fish is grilling, prepare the cucumber mint salsa by combining cucumber, mint, red onion, lemon juice, and white wine vinegar in a small bowl.
5. Once the halibut is done, top each fillet with the fresh cucumber mint salsa.
6. Serve immediately with a side of quinoa or a simple salad.

Grilled Halibut with Cucumber Mint Salsa is a vibrant, healthy meal that brings together the smoky flavor of the fish with the crisp, refreshing salsa. This dish is not only low in sodium but also full of texture and bright, summery flavors. Perfect for a light Sunday dinner, it pairs well with a refreshing beverage like iced tea or sparkling water.

Pesto Halibut with Roasted Vegetables

Pesto Halibut with Roasted Vegetables is a flavorful, low-sodium dish that combines the fresh, aromatic taste of basil pesto with tender halibut fillets. Roasted vegetables add color, nutrition, and heartiness to this dish, making it a perfect Sunday dinner option.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 1/4 cup pesto (homemade or store-bought, low-sodium)
• 2 tablespoons olive oil
• 1 zucchini, sliced
• 1 bell pepper, sliced
• 1 small red onion, sliced
• 1 cup cherry tomatoes, halved
• 1/2 teaspoon black pepper

Instructions:

1. Preheat the oven to 400°F (200°C).
2. Place the zucchini, bell pepper, red onion, and cherry tomatoes on a baking sheet. Drizzle with 1 tablespoon of olive oil and sprinkle with black pepper.
3. Roast the vegetables in the oven for 20–25 minutes, or until they are tender and slightly browned.
4. While the vegetables are roasting, brush the halibut fillets with the remaining olive oil and top with a generous amount of pesto.
5. Grill or bake the halibut fillets at 375°F (190°C) for 12–15 minutes, or until the fish flakes easily.
6. Serve the pesto-coated halibut alongside the roasted vegetables.

Pesto Halibut with Roasted Vegetables is a delightful and balanced low-sodium meal. The fresh pesto adds a burst of flavor to the halibut, while the roasted vegetables offer a nutritious and comforting side. This dish is ideal for a Sunday dinner, bringing vibrant flavors and a healthy approach to enjoying halibut without compromising on taste.

Halibut Tacos with Avocado Slaw

Halibut Tacos with Avocado Slaw is a fun and fresh low-sodium twist on a classic taco dish. The halibut is lightly seasoned and grilled, then served with a creamy, tangy avocado slaw, creating a flavorful and healthy meal that’s perfect for a casual Sunday evening.

Ingredients:

• 4 halibut fillets (6 ounces each)
• 8 small corn tortillas
• 1 tablespoon olive oil
• 1/2 teaspoon chili powder
• 1/2 teaspoon cumin
• 1/4 teaspoon black pepper
• 1 avocado, diced
• 1 cup shredded cabbage
• 1/4 cup Greek yogurt
• 1 tablespoon lime juice
• 2 tablespoons fresh cilantro, chopped

Instructions:

1. Preheat the grill or grill pan to medium-high heat.
2. Brush the halibut fillets with olive oil and season with chili powder, cumin, and black pepper.
3. Grill the fillets for 3–4 minutes per side, or until the fish flakes easily with a fork.
4. While the fish is grilling, prepare the avocado slaw by combining diced avocado, shredded cabbage, Greek yogurt, lime juice, and cilantro in a bowl.
5. Warm the corn tortillas on the grill or in a skillet for 30 seconds per side.
6. Flake the grilled halibut and divide it evenly between the tortillas. Top with the avocado slaw.
7. Serve immediately, garnished with extra cilantro if desired.

Halibut Tacos with Avocado Slaw are a vibrant, low-sodium option for taco night that’s as flavorful as it is healthy. The grilled halibut pairs perfectly with the creamy avocado slaw, offering a delightful texture and freshness in each bite. This dish is quick, easy to prepare, and makes for a fun Sunday dinner that everyone will love.

Note: More recipes are coming soon!