Garlic Herb Baked Halibut with Asparagus
Tender halibut bakes with asparagus beneath a fragrant garlic-parsley and oregano topping. Lemon zest brightens this simple, cozy Mediterranean supper.
Fits Celiac, AIP, Hashimoto's and 15 more diets
Plan your dinnersGluten checks every recipe for everyone at your table. Free.

Ingredients
- 170 g halibut fillet, skinless
- 120 g asparagus, trimmed
- 1 tbsp olive oil
- 1 clove garlic, finely grated
- 1 tbsp fresh parsley, chopped
- ½ tsp dried oregano
- ½ tsp lemon zest
Method
- Heat the oven to 400°F and line a small baking dish.
- Toss asparagus with half the oil and arrange in the dish.
- Stir remaining oil with garlic, parsley, oregano, and lemon zest.
- Nestle halibut among asparagus and spoon the herb oil over it.
- Bake until fish flakes easily and reaches 145°F/63°C.15 min timer
Why it works
- Celiac disease: Halibut, asparagus, olive oil and fresh herbs keep grains and sauces off the plate.
- Wheat allergy: The plate has no wheat, grains, sauces or breading.
- Soy allergy: Olive oil and fresh herbs season the fish without soy or soy sauce.
- Milk allergy: Olive oil and herbs bring flavor without dairy.
- Gluten-free: Halibut and asparagus are baked with olive oil and herbs, without grains or sauces.
- Paleo: Fish, asparagus, olive oil, garlic and herbs make up the whole dish.
- Keto: Halibut and asparagus keep the dish low in carbohydrates, with no grains or sugar.
- Low-GI: Halibut and asparagus pair protein with a non-starchy vegetable, without added sugar.
- Anti-inflammatory: Halibut, asparagus, olive oil, garlic and fresh herbs make a simple whole-food plate.
- No spicy food: Garlic, parsley and oregano season the dish without spicy heat.
- No red meat: Halibut is the only main protein, with asparagus on the side.
Celiac check: watch for hidden gluten in soy sauce, stock, malt vinegar and seasoning blends, and oats that aren’t certified. Gluten gives food ideas, not medical advice: always check labels for allergens and cross-contact.
Cooking for more than one diet?
Add everyone you cook for, with their allergies, diets and ages. Gluten checks this recipe for each of them and tells you what to change for anyone who can’t eat it as written. It’s free to start.
More Celiac recipes


Turkey Chili with Carrot and Celery
A cozy, gently spiced turkey chili with tender vegetables and creamy avocado on top. It gets its hearty feel from a slow simmer, without beans or tomato.


Skillet Salmon with Dill, Broccoli and Carrots
A cozy skillet supper pairs tender salmon with sweet carrots and broccoli, finished with fresh dill and fragrant lemon zest.


Crustless Spinach and Mushroom Quiche
A French-style quiche with tender mushrooms, wilted spinach and thyme, baked until softly set. It skips the pastry and lets the savory filling shine.


Paleo Vegetable Lo Mein
Cabbage, carrot, and tender zucchini ribbons get a quick skillet toss in a gingery almond sauce. It’s a cozy, noodle-style dinner with savory flavor and a little chive freshness.


Lemon-Oregano Baked Salmon with Zucchini
Salmon bakes until tender beside soft zucchini, finished with bright lemon zest and parsley.


Turkey and Kale over Herbed Cauliflower Mash
Golden, savory turkey and tender kale sit over fluffy cauliflower mash with fresh dill, parsley, and a gentle lift of lemon zest.
This recipe also fits: AIP recipes, Hashimoto's recipes, PCOS recipes, Anti-inflammatory recipes, Pregnancy recipes, Toddlers recipes, Dairy-free recipes, Alpha-gal recipes, Diabetes recipes, High blood pressure recipes, Heart health recipes, Gluten-free recipes, Crohn’s and colitis recipes, High cholesterol recipes, Keto recipes, Low-GI recipes, Paleo recipes, One pan recipes, Quick recipes, Comfort food recipes, Gluten-free dairy-free recipes.

