Halibut Po-BoysHalibut Po-Boys
Halibut Po-Boys
Halibut Po-Boys
New Orleans-style Halibut, seasoned with Cajun spice, roasted and stuffed in buns with a zesty sauce and other complimentary fillings. Serve these po-boy sandwiches with a side dish or two, such as the coleslaw sold in our Deli Department, and potato chips or corn on the cob.
Logo
Recipe - Quality Foods
Halibut Po-Boys
Halibut Po-Boys
Prep Time30 Minutes
Servings4
Cook Time10 Minutes
Ingredients
1/2 cup mayonnaise
1/2 tsp finely grated lemon zest
1 Tbsp lemon juice
2 tsp whole grain Dijon mustard
1 tsp honey
1 tsp Tabasco or other hot pepper sauce, or to taste
8 (2- to 3-ounce/60- to 85 grams) pieces halibut (see Note)
2 Tbsp olive oil
2 tsp Cajun spice, or to taste (see Note)
4 hoagie buns, split and warmed (see Note)
butter lettuce leaves, or shredded head lettuce, to taste
8 to 12 ripe tomato slices
24 thin dill pickle slices, or to taste
Directions
  1. Combine mayonnaise, zest, juice, honey and Tabasco in a small bowl. Cover and refrigerate this sauce until needed.

 

  1. Preheat oven to 400 F. Line a baking sheet with parchment paper and set the halibut on it. Brush each piece of fish with olive oil, and then sprinkle with Cajun spice. Roast halibut 8 to 10 minutes, or until cooked.

 

  1. Spread cut sides of each bun with the sauce. Set lettuce, tomatoes, pickles and 2 pieces of halibut in each bun, drizzle with any remaining sauce, and serve.

 

Note: Smaller, good for stuffing into buns, portions of halibut is sold frozen in our Seafood Department. Thaw and pat dry before using. Hoagie buns are sold in our Bakery Department. Cajun spice, also called Cajun seasoning, is sold in our bottled spice and herb aisle. If you want make your own for this, combine, in a bowl, 2 tsp paprika, 1 tsp dried oregano, 1/2 tsp onion powder, 1/4 tsp dried thyme, 1/4 tsp garlic powder , 1/4 tsp ground cayenne pepper and salt, to taste.

30 minutes
Prep Time
10 minutes
Cook Time
4
Servings

Shop Ingredients

Makes 4 servings
1/2 cup mayonnaise
Not Available
1/2 tsp finely grated lemon zest
Not Available
1 Tbsp lemon juice
Not Available
2 tsp whole grain Dijon mustard
Maille - Dijon Original Mustard
Maille - Dijon Original Mustard, 500 Millilitre
$10.29$2.06/100ml
1 tsp honey
Elias - Liquid Honey
Elias - Liquid Honey, 500 Gram
$12.79$2.56/100g
1 tsp Tabasco or other hot pepper sauce, or to taste
Tabasco - Pepper Sauce - Original Flavour
Tabasco - Pepper Sauce - Original Flavour, 142 Millilitre
$8.29$5.84/100ml
8 (2- to 3-ounce/60- to 85 grams) pieces halibut (see Note)
Save-On-Foods - O/W Fresh Skin On Halibut Fillets
Save-On-Foods - O/W Fresh Skin On Halibut Fillets, 500 Gram
$39.95 avg/ea$7.99/100g
2 Tbsp olive oil
Not Available
2 tsp Cajun spice, or to taste (see Note)
Club House - Cajun Seasoning Blends
Club House - Cajun Seasoning Blends, 120 Gram
$5.99 was $7.49$4.99/100g
4 hoagie buns, split and warmed (see Note)
Not Available
butter lettuce leaves, or shredded head lettuce, to taste
Not Available
8 to 12 ripe tomato slices
Tomatoes - Roma, Fresh
Tomatoes - Roma, Fresh, 90 Gram
$0.59 avg/ea was $0.69 avg/ea$0.66/100g
24 thin dill pickle slices, or to taste
Not Available

Directions

  1. Combine mayonnaise, zest, juice, honey and Tabasco in a small bowl. Cover and refrigerate this sauce until needed.

 

  1. Preheat oven to 400 F. Line a baking sheet with parchment paper and set the halibut on it. Brush each piece of fish with olive oil, and then sprinkle with Cajun spice. Roast halibut 8 to 10 minutes, or until cooked.

 

  1. Spread cut sides of each bun with the sauce. Set lettuce, tomatoes, pickles and 2 pieces of halibut in each bun, drizzle with any remaining sauce, and serve.

 

Note: Smaller, good for stuffing into buns, portions of halibut is sold frozen in our Seafood Department. Thaw and pat dry before using. Hoagie buns are sold in our Bakery Department. Cajun spice, also called Cajun seasoning, is sold in our bottled spice and herb aisle. If you want make your own for this, combine, in a bowl, 2 tsp paprika, 1 tsp dried oregano, 1/2 tsp onion powder, 1/4 tsp dried thyme, 1/4 tsp garlic powder , 1/4 tsp ground cayenne pepper and salt, to taste.