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
Western Family - Real Mayonnaise
Western Family - Real Mayonnaise, 475 Millilitre
$4.39$0.92/100ml
1/2 tsp finely grated lemon zest
Lemons - Large
Lemons - Large, 1 Each
$1.19
1 Tbsp lemon juice
ReaLemon - Lemon Juice Squeezers
ReaLemon - Lemon Juice Squeezers, 125 Millilitre
$2.19$1.75/100ml
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
$7.79$5.49/100ml
8 (2- to 3-ounce/60- to 85 grams) pieces halibut (see Note)
Halibut - O/W Wild Halibut Fillets Fresh
Halibut - O/W Wild Halibut Fillets Fresh, 500 Gram
$39.95 avg/ea$7.99/100g
2 Tbsp olive oil
Western Family - Pure Olive Oil
Western Family - Pure Olive Oil, 250 Millilitre
$8.99$3.60/100ml
2 tsp Cajun spice, or to taste (see Note)
Club House - Cajun Seasoning
Club House - Cajun Seasoning, 120 Gram
$7.49$6.24/100g
4 hoagie buns, split and warmed (see Note)
Bake Shop - Bakery Fresh Hoagie Buns pack of 6
Bake Shop - Bakery Fresh Hoagie Buns pack of 6, 6 Each
$3.99$0.67 each
butter lettuce leaves, or shredded head lettuce, to taste
Lettuce - Butter, Hot House, Fresh
Lettuce - Butter, Hot House, Fresh, 1 Each
$5.99
8 to 12 ripe tomato slices
Tomatoes - Roma, Fresh
Tomatoes - Roma, Fresh, 90 Gram
$0.59 avg/ea was $0.75 avg/ea$0.66/100g
24 thin dill pickle slices, or to taste
Western Family - Baby Dill Pickles with Garlic - 50% Less Sodium
Western Family - Baby Dill Pickles with Garlic - 50% Less Sodium, 1 Litre
$5.99$0.60/100ml

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.