Skip to content

Grilled Halibut Fish Sandwiches with Tartar Sauce

Grilled Halibut Fish Sandwiches with Tartar Sauce

Have you ever craved a delicious and satisfying fish sandwich? Look no further than these mouthwatering Grilled Halibut Fish Sandwiches with Tartar Sauce. This recipe will take your taste buds on a delightful journey with its flavorful combination of grilled halibut, tangy tartar sauce, and a soft bun. Get ready to indulge in a sandwich that will leave you craving for more!

The Perfect Grilled Halibut

Grilling halibut is an art in itself. The key is to achieve a perfectly grilled fish with a beautiful char on the outside while keeping the inside juicy and tender. Imagine sinking your teeth into a succulent piece of halibut that flakes apart effortlessly, revealing its delicate and buttery flavor.

Just like a skilled artist, you need to prepare your canvas before creating a masterpiece. Start by marinating the halibut in a mixture of lemon juice, olive oil, and your favorite herbs and spices. This will infuse the fish with a burst of flavors that will elevate its taste to new heights.

The Secret to a Perfect Char

Grilling halibut requires precision and timing. You want to achieve that delicious char on the outside without overcooking the fish. It’s like finding the perfect balance between crispiness and tenderness.

Think of it as grilling a steak. You want to sear the halibut over high heat for a short amount of time, allowing the flavors to develop and the outside to caramelize. This will create those beautiful grill marks and a slightly smoky flavor that will make your taste buds dance with joy.

The Bun: A Bed for Perfection

Now that you have your perfectly grilled halibut, it’s time to assemble your sandwich. But wait, let’s not forget about the bun – the foundation of your masterpiece.

Just like a sturdy easel supports a painting, a soft and fresh bun cradles the grilled halibut, providing the perfect vessel for all the flavors to come together. Imagine biting into a pillowy bun that embraces the charred fish, tartar sauce, and any additional toppings you desire.

The Tangy Tartar Sauce

No fish sandwich is complete without a tangy tartar sauce to complement the flavors of the grilled halibut. Tartar sauce adds a zing to every bite, enhancing the overall taste experience.

Imagine the cool and creamy tartar sauce oozing out of the sides of your sandwich, blending perfectly with the charred fish and the softness of the bun. It’s like a symphony of flavors that will leave you craving for more.


1. Can I use a different type of fish for this sandwich?

Yes, you can use other types of white fish such as cod or haddock for this sandwich. However, keep in mind that the cooking time may vary.

2. Can I grill the halibut on a stovetop grill pan?

Absolutely! If you don’t have access to an outdoor grill, a stovetop grill pan works just as well. Make sure to preheat the grill pan before adding the halibut.

3. Can I substitute the tartar sauce with another sauce?

While tartar sauce pairs perfectly with the flavors of the grilled halibut, you can experiment with other sauces such as aioli or a spicy mayo for a different twist.

4. Can I add additional toppings to my sandwich?

Of course! Feel free to get creative with your toppings. Some popular choices include lettuce, tomato, pickles, and even a slice of cheese.

5. Can I make the tartar sauce in advance?

Yes, you can prepare the tartar sauce ahead of time and store it in the refrigerator. This allows the flavors to meld together, resulting in an even more delicious sauce.

6. How can I tell if the halibut is cooked?

The best way to check if the halibut is cooked is to insert a fork or a knife into the thickest part of the fish. If it flakes easily and the flesh is opaque, then it is cooked through.

7. Can I serve this fish sandwich with a side dish?

Absolutely! This fish sandwich pairs well with a variety of side dishes such as coleslaw, potato salad, or even a side of crispy fries.

8. Can I make this recipe gluten-free?

Yes, you can easily make this recipe gluten-free by using gluten-free buns and ensuring that all the ingredients, including the tartar sauce, are gluten-free.

In Conclusion

Grilled Halibut Fish Sandwiches with Tartar Sauce are the ultimate indulgence for seafood lovers. With its perfectly grilled halibut, tangy tartar sauce, and a soft bun, this sandwich will leave you craving for more. So grab your apron, fire up the grill, and get ready to create a masterpiece that will impress your taste buds!

Grilled Halibut Fish Sandwiches with Tartar Sauce compressed image1

Grilled Halibut Fish Sandwiches with Tartar Sauce

No ratings yet
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Course Main Dishes
Cuisine American
Servings 4


  • Ingredients:
  • 1 1/4 to 1 1/2 pounds fresh halibut , cut into 4 servings, 4 to 6 ounces each, 1-inch thick
  • Vegetable or olive oil , for drizzling
  • 2 teaspoons crab boil seasoning (such as Old Bay)
  • Salt and freshly ground black pepper
  • 2 tablespoons melted butter
  • Juice of 1/2 lemon
  • 1 cup mayonnaise or reduced-fat mayonnaise
  • 2 tablespoons sweet pickle relish
  • 1 dill or half-sour pickle , finely chopped
  • 2 tablespoons finely chopped onion
  • 2 tablespoons fresh chopped dill
  • 10 blades fresh chives , chopped or 2 thin scallions, thinly sliced
  • Juice of 1/2 lemon
  • Few drops cayenne pepper sauce
  • 4 crusty rolls , split
  • 1 large ripe tomato , sliced
  • 4 leaves green leaf or Boston lettuce
  • Asparagus Salad (see recipe below)
  • 1 bag gourmet chips , preferred brand Terra chips in Yukon Gold Onion and Garlic flavor
  • Tartar sauce:
  • 1 small shallot or 1/2 large shallot , finely chopped
  • 1/3 cup extra-virgin olive oil
  • 3 tablespoons white wine vinegar
  • Salt and freshly ground black pepper
  • Asparagus Salad:
  • 1 pound asparagus ,


  • Preheat a nonstick or well-seasoned cast iron grill pan over medium-high heat.
  • Drizzle oil onto the halibut pieces and then season them with crab boil seasoning, salt, and pepper.
  • Grill the seasoned halibut on the hot pan for 4-5 minutes on each side.
  • Place melted butter in a small dish and squeeze the juice of half a lemon into it.
  • In a small bowl, combine all the ingredients for the tartar sauce.
  • Lightly toast the buns on the grill pan once the fish is removed.
  • To assemble the sandwiches, brush the bottom buns and fish with the lemon butter. Top the fish with tomato and lettuce, and spread tartar sauce on the top buns. Serve.
  • Serve the sandwiches with asparagus salad and fancy chips.
  • In a microwave-safe covered dish, heat the shallot and oil for 30 seconds or heat them in a small pan on the stovetop over medium-low heat for 5 minutes. Allow the oil to cool back to room temperature.
  • Hold a spear of asparagus at each end and snap it. The spear will break where the tender tops meet the tough bottoms.
  • Line up the broken spear with the bunch of cleaned asparagus and cut the rest of the spears using the snapped spear as a guideline.
  • In 1 inch of simmering water, parboil the as
Keyword American, Cast Iron Skillet, Easy, Easy Grilling Recipes and Tips, Easy Lunch Recipes, Easy Main Dish, Grilling, lunch, main-dish, Sandwich
Tried this recipe?Let us know how it was!

Hi, I am April & Welcome to my food blog!

Thank you for visiting my blog. We share delicious recipes to make your meals nourishing and fun. Experimenting in the kitchen and cooking is my joy!


Recent Recipes

Never Miss A Recipe!

Join thousands of subscribers and get our best recipes delivered each week!

Table of Contents