Grilled Fish Hoagies with Za’atar, Harissa Aioli, and Carrot-Cilantro Pickle
Capture the flavors of summer with grilled fish hoagies layered with za’atar spice, harissa aioli, and a tangy carrot-cilantro pickle.
When summer seafood cravings hit, lobster rolls often take center stage. Yet, grilled fish hoagies offer an equally satisfying and fresh alternative, balancing charred, smoky fillets with bright condiments and crusty bread. This recipe layers za’atar-dusted fish, piquant harissa aioli, and a quick carrot-cilantro pickle for a sandwich that stands out from the usual seaside fare.
Servings
Makes 4 sandwiches
Why Grilled Fish Hoagies Deserve the Spotlight
While classics like lobster rolls are celebrated, a grilled fish hoagie brings together robust, globally-inspired flavors and textures. The combination of a crisp, spiced pickle, aromatic aioli, and perfectly grilled fillets creates a memorable and refreshing summer meal. Plus, the method accommodates weeknight cooking and impromptu outdoor cookouts just as easily.
Choosing the Best Fish for Grilling
- Firm-fleshed fish like halibut, grouper, swordfish, striped bass, and tilapia work best. These varieties hold together on the grill and develop appealing charred edges without flaking apart.
- Keep fillets very cold until grilling to ensure the flesh remains firm and easy to flip on the grates.
- Pat each fillet dry just before grilling for a better sear and to prevent sticking.
Essential Equipment and Ingredients
Before you begin, gather the following:
- Grill or grill pan (well-cleaned and oiled)
- Fish spatula (wide and metal is ideal for flipping delicate fillets)
- Crusty rolls, matched in shape to your chosen fish
- Base vegetables and seasonings for the quick pickle and aioli
Ingredients
For the Carrot-Cilantro Quick Pickle
- 1/4 cup sugar
- 1/2 teaspoon salt
- 1/4 cup distilled white vinegar
- 1 cup julienned or shredded carrots
- 1/4 cup julienned or shredded jicama
- 15 sprigs cilantro (tender stems and leaves, chopped)
For the Harissa Aioli
- 3 garlic cloves, minced
- 1/2 teaspoon kosher salt
- 2 egg yolks, room temperature
- 1 teaspoon Dijon mustard
- 1 teaspoon lemon juice
- 1/4 cup olive oil
- 1/2 cup canola oil, plus more for oiling grill
- 1 teaspoon harissa paste
- 1 teaspoon minced preserved lemon
For the Sandwich
- 1 tablespoon za’atar
- 1 teaspoon coarse sea salt
- Four 6-ounce fillets firm-fleshed fish
- 4 crusty rolls
- 8 pieces crisp red leaf lettuce
Step-by-Step Instructions
1. Make the Carrot-Cilantro Pickle
- Combine sugar, salt, and vinegar in a small bowl; stir to dissolve.
- Stir in carrots and jicama. Cover and marinate at room temperature for 30 minutes or overnight in the refrigerator.
- Just before serving, fold in chopped cilantro for freshness.
2. Prepare the Harissa Aioli
- Using a mortar and pestle or the back of a knife, mash garlic and kosher salt into a smooth paste.
- Transfer to a food processor. Add egg yolks, Dijon mustard, and lemon juice; pulse to combine.
- With the blade running, slowly drizzle in olive oil drop by drop (to start the emulsion), then follow with a thin, steady stream of canola oil until thickened.
- If necessary, thin with teaspoons of warm water until the aioli is slightly thinner than store-bought mayonnaise.
- Stir in harissa paste and minced preserved lemon.
- Refrigerate until assembling sandwiches (stores up to 3-4 days tightly covered).
3. Mix the Za’atar Spice
- Combine za’atar and sea salt in a small bowl. Set aside to sprinkle on the grilled fish.
4. Prepare and Clean the Grill
- Preheat your grill to high heat. Cover to ensure grates are extremely hot.
- Scrub the grates thoroughly with a steel brush or a tightly bunched ball of foil to remove residue. Repeat by covering and reheating for 2-3 minutes more, then re-scrub as needed.
- Oil the grates well:
- Dampen folded paper towels with canola or grapeseed oil.
- Using tongs, rub along the grates and repeat 3-4 times for an even, glossy coating. Reduce heat to medium-high before grilling.
5. Grill the Fish
- Pat fish fillets dry; keep them cold until just before cooking.
- Lay fillets on the grill skin-side down (i.e., the side that previously had skin, if using skinless fillets).
- After 2 minutes, watch for the lower half of the fillet becoming opaque—this indicates readiness to flip.
- Use a wide, thin metal spatula to gently flip. Cook an additional 2-4 minutes based on thickness. Finished fish will flake easily and appear opaque in the center when parted with the spatula.
- Remove from heat, dust liberally with za’atar spice, and let rest while you assemble the sandwiches.
6. Assemble the Sandwiches
- Slice crusty rolls and briefly toast if desired.
- Layer the base with a few pieces of crisp lettuce. Mound some of the carrot-cilantro pickle on the lettuce.
- Place a za’atar-dusted grilled fish fillet on each roll.
- Generously spread harissa aioli on the top half of each bun.
- Close and serve immediately while the fish is still warm and tender.
Troubleshooting and Expert Tips
- Cold fish, hot grill: This prevents sticking—always grill fish fresh from the fridge and never at room temperature.
- Clean and re-oil grates before each batch to keep delicate fillets intact.
- Avoid overcooking: Fish is done when just opaque in the thickest part; residual heat will finish the job after removing from the grill.
- Assembly order matters: Lettuce forms a moisture barrier, keeping the bottom roll crisp under the pickle and hot fillet.
- Customize your protein: This method adapts well to shrimp, scallops, or even fillet-sized tofu for vegetarians.
Ingredient Spotlight: Harissa and Za’atar
Harissa is a North African chili paste featuring roasted peppers, spices, garlic, and lemon. It brings both heat and complexity to the aioli, contrasting beautifully with the herby, nutty notes of za’atar, a Middle Eastern blend of thyme, sesame, sumac, and salt. Both ingredients are increasingly available in specialty aisles or can be made at home for personalized flavor.
Recommended Sides and Pairings
- Crisp oven fries or sweet potato wedges
- Citrusy slaw with fennel and herbs for extra crunch
- Lightly dressed cucumber-radish salad
- Chilled herbal lemonades or pale ales
Nutritional Considerations
This sandwich is packed with flavor yet allows for lighter eating. Grilled fish is a lean protein, while the aioli offers healthy fats (especially if you increase the ratio of olive oil). The plentiful vegetables in the pickle and lettuce add micronutrients and crisp texture, making these hoagies a wholesome meal option. To further reduce calories, feel free to use a lighter mayonnaise base for the aioli.
Frequently Asked Questions (FAQs)
Q: Can I make the carrot-cilantro pickle ahead of time?
A: Yes, the pickle can be made up to a day in advance. Store it covered in the refrigerator and stir in fresh cilantro just before using for the brightest flavor.
Q: What if I don’t have preserved lemon or harissa paste?
A: Substitute a squeeze of fresh lemon and a pinch of chili flakes or a mild chili paste for a similar effect. The sandwich will still taste delicious and vibrant.
Q: Which fish work best for grilling in this recipe?
A: Choose firm fish that hold up well to high heat and flipping – halibut, striped bass, swordfish, grouper, and tilapia are all excellent choices.
Q: How do I prevent the fish from sticking to the grill?
A: Keep the fillets cold until just before grilling, ensure the grill is extremely clean and well-oiled, and use a wide metal spatula for flipping.
Q: Can these hoagies be made indoors?
A: Absolutely. A cast iron grill pan or heavy skillet over medium-high heat works well. Be sure to oil the pan generously and use a kitchen exhaust fan.
Quick Reference Table: Assembly Components
| Component | Description/Role | Tips |
|---|---|---|
| Crusty roll | Base for sandwich, holds fillings and sauces | Toast lightly for crunch |
| Lettuce | Crisp texture; line sandwich, shields from moisture | Red leaf or butter lettuce |
| Carrot-cilantro pickle | Tangy crunch, fresh flavor | Prep ahead, add cilantro last |
| Grilled fish fillet | Main protein, smoky, flaky | Pat dry, grill hot |
| Za’atar spice | Warm, herbal, nutty flavor | Dust fillets after grilling |
| Harissa aioli | Spicy, creamy sauce | Slather on top roll |
Variation Ideas
- Tuna steaks in place of white fish for a meatier sandwich.
- Add avocado slices or cucumber ribbons for extra creaminess and crunch.
- Try arugula instead of red leaf lettuce for peppery intensity.
- Swap za’atar for your favorite dry spice blend, like Cajun or lemon pepper.
Storage and Make-Ahead Tips
- The aioli and pickle can be prepared up to 2 days in advance; store both in tightly sealed containers in the fridge.
- Grill fish fresh for optimal texture and taste; leftovers make excellent cold sandwiches the next day.
- Do not assemble sandwiches ahead of time to avoid sogginess — keep all components separate until ready to serve.
Final Thoughts
Grilled fish hoagies with za’atar, harissa aioli, and a crisp carrot-cilantro pickle are a lively, sophisticated take on summertime sandwiches. With a method that rewards careful grilling and bold seasoning, you can impress at picnics, barbecue gatherings, or any weeknight dinner in need of a flavorful shakeup. Let this sandwich inspire your own creative fillings and condiments as you embrace the best seafood season has to offer.
