January 13, 2016 2 Comments

Alaskan halibut

Baja Alaskan halibut sandwich recipe

Fish sandwiches don't have to be battered and fried in heavy oils. In fact, some of the best fish sandwiches are made with baked or broiled fish fillets, lightly seasoned, or served with a variety of dipping sauces and fresh salad. Our Baja-Alaskan halibut sandwich is light, mildly spicy, and bursting with flavors reminiscent of classic Baja style. Cumin, garlic, lime, poblano chilis, and fresh tomatoes combine to tease your taste buds and tantalize your senses. Between the refreshing aroma, tingling spices, and crunch of freshly toasted rolls, this sandwich will have you questioning why you ever enjoyed those bland fast food fish sandwiches at all. Read on to learn how to make Alaskan halibut sandwich, and we promise your taste buds will thank you.

Alaskan halibut

Why halibut?

The internet is full of all types of fish sandwich recipes, but a good majority of them are all about cod. While it's true you can use cod for this recipe too, we'd like to explain a little of our reasoning for using halibut instead. There's nothing wrong with cod, of course, but halibut has a distinct but not overpowering flavor. It's a very high quality fish with a firm texture and perfect balance of oil and firmness. It cooks up quickly and easily, even from frozen, and it is great at absorbing flavors right through the fillet. With this particular recipe, the grill lines you get from the ridged pan really add to the visual appeal as much as the flavor, and while cod would still taste great, it's not quite as sturdy as halibut when prepared this way. In addition to all these aspects, halibut is also incredibly healthy.


You get similar health benefits from cod and other white fish, of course, but we truly believe halibut is the star of this recipe.

 Alaskan halibut

Some tips before you begin

The recipe itself is pretty straight-forward and easy to follow, but we have some tips to help you make the most of it. If you're using frozen halibut, rinse off the ice crystals before you begin preparing this dish, but you don't need to thaw it all the way. Since you can cook this right from frozen, it's a good option for a fast meal or light lunch on a busy day. Keeping some minced garlic in the fridge will speed this along, and preparing the chilis a day or two in advance will help, too. Even if you don't do any of the prep work ahead of time, this meal is still ready to serve four people in about an hour.



PREP TIME 30 minutes

COOK TIME 30 minutes


Alaskan halibut



  • 4 Alaska Halibut fillets (4 to 6 oz. each), fresh or thawed
  • Kosher salt and black pepper, to taste
  • 1 Tablespoon ground cumin, divided
  • 1/3 cup olive oil
  • 3 Tablespoons fresh lime juice
  • 1-1/2 Tablespoons minced garlic
  • 1 cup regular or low-fat mayonnaise
  • 2 Tablespoons sweet pickle relish
  • 1 Tablespoon Dijon-style mustard
  • 1 teaspoon cracked black pepper
  • 4 sandwich rolls, split
  • 1/2 cup roasted poblano chiles, peeled, seeded and chopped
  • 8 tomato slices
  • 1 cup cilantro leaves




Marinade: Season Alaska Halibut fillets with kosher salt, black pepper and 2 teaspoons cumin; place in 9×13-inch pan. Whisk together oil, lime juice and garlic; pour mixture over halibut; turn halibut to coat all sides. Cover and refrigerate for 30 minutes before using.


Cumin Tartar Sauce: In small mixing bowl, blend mayonnaise, relish, mustard, one teaspoon cumin and black pepper. Cover and refrigerate until serving.

Alaskan halibut 

Heat a ridged stovetop grill pan over medium-high heat. Remove halibut fillets from marinade; place in heated pan and cook, uncovered, about 3 to 4 minutes, until browned. Shake pan occasionally to keep fish from sticking. Turn fillets over and cook just until fish is opaque throughout, about 4 minutes.


Griddle (or toast in oven) cut side of rolls until golden. Spread cut side of each roll bottom with two tablespoons of tartar sauce. Layer with 2 tablespoons roasted chiles, a halibut portion, 2 tomato slices, and 1/4 cup cilantro leaves; cover with roll tops.


Cook’s tip: Alaska Halibut fillets can also be broiled, grilled or baked.


When you're ready to start

When you're ready to try this great recipe, you can easily buy halibut fillets here at the Global Seafoods store. We've got great prices and unbeatable customer service, all backed with a money-back guarantee. Fast delivery to your door and fresh taste await your order! If you've tried this recipe already, we welcome your feedback. Whether you followed it exactly or you made some changes, we would love to hear your experience.

2 Responses


December 20, 2018

Halibut great I bought halibut form you and found great recipe, thank you very much, it made my day


December 16, 2018

First time I tried Halibut Sandwich in Mexico and like it very much. Finally I found right halibut recipe for my lunches.

Leave a comment

Comments will be approved before showing up.