Lemony Zucchini Noodles with Halibut Recipe
A simple, healthy Halibut recipe served over Lemony Zucchini Noodles with olive oil, garlic and parsley, topped with sweet summer tomatoes. A quick and easy low-carb meal!

How to Make the Best Lemony Zucchini Noodles with Halibut
This Lemony Zucchini Noodles with Halibut is the perfect light and healthy dinner that doesn’t skimp on flavor. The combination of tender pan-seared halibut over garlicky lemon-kissed zucchini noodles creates a restaurant-quality meal that’s ready in just 30 minutes.
The beauty of this dish lies in its simplicity. Fresh zucchini noodles are sautéed with shallots, garlic, and finished with bright lemon zest and Italian parsley. The halibut gets a beautiful golden crust from a quick sear before finishing in the oven to perfection. It’s low-carb, high-protein, and bursting with fresh Mediterranean flavors.
Top your bowls with sweet cherry tomatoes, a sprinkle of chili flakes for heat, and some shaved pecorino cheese for an extra layer of richness. This versatile recipe works beautifully with other proteins too—try it with salmon, sea bass, or even pan-seared shrimp for a delicious variation.

Lemony Zucchini Noodles with Halibut
A simple, healthy Halibut recipe served over Lemony Zucchini Noodles with olive oil, garlic and parsley, topped with sweet summer tomatoes. A quick and easy low-carb meal!
Ingredients
Halibut
Zucchini Noodles
Instructions
Prepare the Halibut
- Preheat oven to 375°F (or toaster oven).
- Heat oil in a medium skillet over medium heat and add smashed garlic clove and swirl to infuse garlic into the oil.
- Pat fish dry and season with salt and pepper. Sear both sides until golden. (TIP: If you let the fish sear without moving it too much, it will form a crust and release itself naturally from the pan. If it sticks, it is usually that you are moving or lifting it too soon.) Once both sides are golden, place in the warm oven until cooked through to your liking (roughly 3–6 minutes—time will depend on thickness of the cut).
Prepare the Zucchini Noodles
- In a large skillet, heat more oil over medium heat and add shallots and garlic, stirring until softened and fragrant, about 3 minutes.
- Add zucchini noodles and season with salt and pepper. Sauté until noodles soften, about 4 minutes.
- Toss in lemon zest, fresh parsley and a squeeze of lemon. Taste for salt and lemon and adjust if necessary.
- Divide among two bowls and top with the halibut.
- Garnish with fresh halved cherry tomatoes, and optional chili flakes and shaved pecorino cheese if you like.
Notes
- You can substitute the halibut with salmon, tofu, sea bass, cod, scallops, or shrimp.
- For best results, let the fish sear without moving it to form a nice crust.
- Adjust lemon juice to taste for more or less brightness.