Halibut with Tarragon-Lemon Breadcrumbs. Add breadcrumbs, tarragon, lemon rind, salt and pepper. Place halibut on a parchment-lined baking sheet. Combine mayonnaise and horseradish; spread over each fillet. Place halibut on a parchment-lined baking sheet. Combine mayonnaise and horseradish; spread over each fillet. Top with crumbs, patting lightly to help them adhere. You can cook Halibut with Tarragon-Lemon Breadcrumbs using 11 ingredients and 3 steps. Here is how you achieve that. Ingredients of Halibut with Tarragon-Lemon