What Is a Grilled Fish Sandwich with Slaw & Tzatziki?
A grilled fish sandwich with slaw and tzatziki is a delicious combination of grilled seafood, fresh vegetables, creamy yogurt sauce, and toasted bread. It takes inspiration from Mediterranean flavors while keeping the familiar comfort of a classic sandwich.
The recipe brings together four main components:
- Grilled fish: Tender white fish seasoned with olive oil, lemon, garlic, and spices.
- Crunchy slaw: Shredded cabbage, carrots, red onion, and fresh herbs tossed in a light, tangy dressing.
- Homemade tzatziki: A creamy cucumber and yogurt sauce flavored with garlic, lemon, and dill.
- Toasted buns: Soft sandwich rolls with lightly crisp edges that hold the fillings together.
Each component contributes something different. The fish provides a savory, smoky flavor, the slaw adds crunch, and the tzatziki creates a cool, creamy contrast. Toasted buns bring everything together into a sandwich that is easy to customize.
Ingredients for Grilled Fish Sandwich with Slaw & Tzatziki
This recipe makes four sandwiches. For the best results, prepare the ingredients before you begin cooking so that everything is ready when the fish comes off the grill.
Ingredients for the Grilled Fish
- 4 white fish fillets, approximately 6–8 ounces each
- 2 tablespoons olive oil
- 1 tablespoon fresh lemon juice
- 1 teaspoon lemon zest
- 2 garlic cloves, finely minced
- 1 teaspoon paprika
- 1/2 teaspoon ground cumin, optional
- 1/2 teaspoon salt, or to taste
- 1/4 teaspoon freshly ground black pepper
- 1/4 teaspoon ground turmeric, optional
Ingredients for the Crunchy Slaw
- 2 cups finely shredded green cabbage
- 1 cup finely shredded red cabbage
- 1 medium carrot, grated
- 1/4 small red onion, thinly sliced
- 2 tablespoons chopped fresh parsley or cilantro
- 1 tablespoon olive oil
- 1 tablespoon lemon juice or apple cider vinegar
- 1 teaspoon honey, optional
- Salt and black pepper, to taste
Ingredients for Homemade Tzatziki Sauce
- 1 cup plain Greek yogurt
- 1/2 medium cucumber, grated
- 1 garlic clove, finely grated
- 1 tablespoon fresh lemon juice
- 1 tablespoon chopped fresh dill
- 1 teaspoon olive oil, optional
- Salt and black pepper, to taste
Ingredients for Assembling the Sandwiches
- 4 burger buns, brioche buns, or sturdy sandwich rolls
- 1 tablespoon olive oil, for brushing the buns
- Extra lemon wedges, for serving
- A few fresh dill or parsley leaves, optional
- Thinly sliced cucumber or tomato, optional
Kitchen Equipment You Will Need
You only need a few basic tools to prepare this recipe.
- Outdoor grill or grill pan: For cooking the fish and toasting the buns.
- Fish spatula: Helps lift delicate fillets without breaking them.
- Mixing bowls: For preparing the marinade, slaw, and tzatziki.
- Sharp knife and cutting board: For slicing cabbage, onions, and herbs.
- Box grater: For grating the cucumber and carrot.
- Clean kitchen towel: For squeezing excess water from the cucumber.
- Pastry brush: For applying olive oil to the fish or buns.
- Instant-read thermometer: For checking the internal temperature of the fish.
How to Prepare the Ingredients Before Cooking
Preparing everything in advance makes the cooking process smoother and helps you assemble the sandwiches while the fish is still warm.
Step 1: Prepare the Fish
Remove any remaining pin bones and pat the fillets dry. Place them on a clean plate or in a shallow dish while you prepare the marinade.
Step 2: Prepare the Vegetables
Finely shred the green and red cabbage, grate the carrot, and slice the red onion. Chop the fresh parsley, cilantro, or dill you plan to use.
Try to keep the cabbage pieces thin and consistent. This makes the slaw easier to mix and more comfortable to eat inside the sandwich.
Step 3: Grate the Cucumber
Grate the cucumber using the large holes of a box grater. Place it in a clean kitchen towel and squeeze out as much excess liquid as possible. Set it aside for the tzatziki.
Step 4: Organize Your Cooking Station
Place the fish, slaw ingredients, tzatziki ingredients, buns, and serving plates within easy reach. Once the fish is grilled, you will be able to assemble the sandwiches quickly.
How to Make the Marinade for Grilled Fish
A simple lemon and garlic marinade gives the fish a bright, savory flavor without overpowering its natural taste.
Step 1: Mix the Marinade
In a small bowl, combine:
- Olive oil
- Lemon juice and lemon zest
- Minced garlic
- Paprika
- Cumin, if using
- Salt and black pepper
- Turmeric, if desired
Whisk until the ingredients are evenly combined.
Step 2: Coat the Fish
Place the fish fillets in a shallow dish and spoon the marinade over them. Turn the fillets carefully to coat both sides.
Step 3: Let the Flavors Develop
Allow the fish to marinate in the refrigerator for approximately 10–20 minutes. This gives the garlic, lemon, and spices time to flavor the surface of the fish.
Avoid marinating delicate fish for too long in an acidic mixture, as lemon juice can begin changing its texture.
While the fish marinates, prepare the slaw and tzatziki so the components are ready when it is time to grill.
How to Make Crunchy Cabbage Slaw
The slaw is one of the most important parts of this sandwich. It provides crunch, a little acidity, and a fresh vegetable flavor that balances the grilled fish and creamy tzatziki.
Step 1: Prepare the Vegetables
Place the shredded green cabbage, red cabbage, grated carrot, and thinly sliced red onion in a large mixing bowl.
Add the chopped parsley or cilantro. Toss the vegetables lightly to distribute the ingredients evenly.
Step 2: Make the Slaw Dressing
In a separate small bowl, whisk together:
- 1 tablespoon olive oil
- 1 tablespoon lemon juice or apple cider vinegar
- 1 teaspoon honey, if desired
- A pinch of salt
- Freshly ground black pepper
The dressing should taste bright and slightly tangy. If you prefer a sweeter slaw, add a little more honey. For a sharper flavor, increase the lemon juice gradually.
Step 3: Toss the Slaw
Pour the dressing over the vegetables and toss until everything is lightly coated.
Start with less dressing than you think you need. The goal is to season the cabbage without making it wet or heavy.
Step 4: Let the Flavors Combine
Place the slaw in the refrigerator for about 10–15 minutes while you finish preparing the other ingredients.
Before assembling the sandwiches, toss the slaw again and drain any excess liquid that has collected at the bottom of the bowl.
Tips for Keeping the Slaw Crisp
- Slice the cabbage thinly but not so finely that it loses its texture.
- Avoid adding too much dressing.
- Keep the slaw refrigerated until you are ready to assemble the sandwiches.
- Add delicate fresh herbs shortly before serving.
- Do not pile wet slaw directly onto the buns long before serving.
For a slightly different flavor, you can add a small pinch of cumin or use a mixture of lemon juice and vinegar in the dressing.
How to Make Homemade Cucumber Tzatziki Sauce
Homemade tzatziki is creamy, cool, and full of fresh flavor. It pairs naturally with grilled fish because its cucumber, garlic, and herb notes complement the lemon-based marinade.
Step 1: Drain the Grated Cucumber
Place the grated cucumber in a clean kitchen towel and squeeze firmly to remove excess liquid.
This step is important because cucumber releases water as it sits. Removing that liquid helps the sauce remain thick enough to spread on the bun.
Step 2: Combine the Yogurt and Seasonings
Add the Greek yogurt to a mixing bowl. Stir in the grated cucumber, minced garlic, lemon juice, and chopped fresh dill.
If desired, add a teaspoon of olive oil for a smoother finish.
Step 3: Season to Taste
Add salt and freshly ground black pepper. Stir thoroughly and taste the sauce.
You can adjust the flavor by adding:
- More lemon juice for extra brightness.
- Additional dill for a stronger herbal flavor.
- A little more garlic for a bolder finish.
- A small amount of chopped mint for a different Mediterranean-inspired variation.
Step 4: Chill the Sauce
Cover the bowl and refrigerate the tzatziki for approximately 15–30 minutes. This gives the ingredients time to blend and allows the garlic and herbs to develop their flavor.
Tips for Creamy Tzatziki
- Use thick, plain Greek yogurt.
- Drain the cucumber thoroughly.
- Grate the garlic finely so it distributes evenly.
- Add lemon juice gradually to avoid making the sauce too thin.
- Keep the sauce chilled until assembly.
How to Grill Fish for the Perfect Sandwich
Grilling gives the fish a lightly smoky flavor and a beautifully browned exterior. Because fish can be delicate, the key is to prepare the grill properly and avoid turning the fillets too early.
Step 1: Preheat the Grill
Preheat your outdoor grill to medium-high heat. If using a grill pan, heat it over medium-high heat until it is properly hot.
Clean the grates thoroughly and lightly oil them to help reduce sticking.
Step 2: Place the Fish on the Grill
Remove the fish from the marinade, allowing excess liquid to drip away. Place the fillets on the grill with a little space between each piece.
Listen for a gentle sizzle when the fish touches the hot surface. Avoid moving the fillets immediately, as they need time to develop a seared surface.
Step 3: Grill the First Side
Cook the fish for approximately 3–5 minutes, depending on the thickness and variety of the fillets.
Thinner pieces may cook faster, while thicker pieces need more time. Keep an eye on the fish rather than relying on the clock alone.
Step 4: Turn the Fish Carefully
Use a thin fish spatula to lift each fillet. If the fish resists releasing from the grill, give it a little more time rather than forcing it.
Turn the fillets gently and cook the other side until the flesh is opaque and flakes easily.
Step 5: Check for Doneness
Fish should reach an internal temperature of 145°F (63°C), measured at the thickest part with an instant-read thermometer.
The exact cooking time varies with the fish, its thickness, and the heat of your grill.
Step 6: Remove and Rest Briefly
Transfer the cooked fish to a clean plate and let it rest briefly while you toast the buns.
Avoid covering it tightly for an extended period, as trapped steam can soften the browned surface.
How to Prevent Fish from Sticking
A few simple techniques make grilling easier:
- Start with clean grill grates.
- Preheat the grill before adding the fish.
- Lightly oil the cooking surface.
- Pat the fish dry before applying the marinade.
- Avoid turning the fish before it releases easily.
- Use a suitable spatula and support the fillet as you turn it.
If you are new to grilling fish, begin with a firmer variety such as cod or mahi-mahi and choose fillets of similar thickness.
How to Toast the Sandwich Buns
Toasted buns provide a little crispness and help the sandwich hold its shape once the slaw and sauce are added.
Step 1: Prepare the Buns
Slice the buns horizontally if they are not already cut. Brush the cut sides lightly with olive oil.
Step 2: Toast on the Grill
Place the buns cut-side down on the grill for approximately 1–3 minutes. Watch them closely because they can brown quickly.
Remove the buns when the edges are lightly crisp and the centers are warm.
Step 3: Choose the Best Bread
Several types of bread work well for this recipe:
- Brioche buns: Soft and slightly sweet.
- Sesame buns: A classic sandwich option with a lightly nutty finish.
- Whole-wheat rolls: A more rustic texture and flavor.
- Sturdy sandwich rolls: Useful when you want a bun that holds generous fillings.
Avoid overtoasting the bread. The goal is a lightly crisp surface with a soft interior.
How to Assemble the Grilled Fish Sandwich with Slaw & Tzatziki
Once the fish is cooked, the slaw is crisp, and the sauce is chilled, assembling the sandwiches is simple.
Step 1: Spread the Tzatziki
Place the toasted bottom buns on a clean work surface. Spread a generous spoonful of tzatziki over each bottom half.
Step 2: Add the Grilled Fish
Place one grilled fish fillet on each bun. If the fillets are larger than the bread, trim or divide them carefully so they fit comfortably.
Step 3: Add the Slaw
Spoon a portion of cabbage slaw over the fish. Spread it evenly, keeping the pile manageable so the sandwich remains easy to hold.
Step 4: Add Fresh Garnishes
Finish with fresh dill, parsley, thin cucumber slices, or a squeeze of lemon if desired.
For a spicier sandwich, add a little chili sauce or a pinch of chili flakes.
Step 5: Finish and Serve
Place the top bun over the fillings and serve immediately.
Common Mistakes to Avoid
Even a straightforward recipe can be less successful if a few important details are overlooked.
Overcooking the Fish
Overcooked fish can become dry and lose its tender, flaky texture.
How to avoid it: Check the thickest part with a thermometer and adjust cooking time to the fillet’s thickness.
Flipping the Fish Too Soon
Trying to turn fish before it releases from the grill can cause it to break apart.
How to avoid it: Allow the first side to sear and use a thin spatula to support the fillet when turning.
Making Watery Tzatziki
Excess cucumber liquid can turn a thick sauce into a runny mixture.
How to avoid it: Squeeze the grated cucumber thoroughly before mixing it with the yogurt.
Overdressing the Slaw
Too much liquid makes the cabbage soft and can cause the sandwich to fall apart.
How to avoid it: Add dressing gradually and drain any excess liquid before serving.
Variations and Substitutions
One of the best things about this grilled fish sandwich recipe is how easily you can adapt it to your preferences and the ingredients available in your kitchen.
1. Grilled Cod Sandwich
Use cod fillets for a classic version. Season them with lemon, garlic, paprika, and black pepper, then serve with the original cabbage slaw and tzatziki.
2. Grilled Mahi-Mahi Sandwich
Choose mahi-mahi for a firmer, meatier texture. A little extra lemon zest and chopped parsley work particularly well with this variation.
3. Spicy Grilled Fish Sandwich
Add cayenne pepper, chili flakes, or your favorite hot sauce to the marinade. You can also stir a small amount of hot sauce into the tzatziki for a spicy, creamy finish.
4. Mediterranean-Inspired Slaw
Replace some of the cabbage with thinly sliced fennel, cucumber, or bell pepper. Add chopped parsley and a lemon-based dressing for a different flavor profile.
What to Serve with a Grilled Fish Sandwich
Crispy Potato Sides
- Oven-baked potato wedges seasoned with paprika.
- Grilled baby potatoes with olive oil and parsley.
- Sweet potato fries with a little black pepper.
- Roasted potatoes with garlic and rosemary.
Fresh Salads
- Cucumber and tomato salad with lemon dressing.
- Mediterranean chickpea salad with chopped parsley.
- Green salad with cucumber, tomatoes, and red onion.
- A simple tomato and red onion salad with fresh herbs.
Grilled Vegetables
- Grilled zucchini with lemon.
- Charred bell peppers.
- Grilled asparagus.
- Roasted eggplant with garlic and parsley.
Make-Ahead, Storage, and Food Safety
Can You Prepare the Ingredients Ahead?
Yes. The tzatziki can be made several hours in advance and refrigerated in a covered container. You can also shred the cabbage and carrots ahead of time, keeping the vegetables separate from the dressing until closer to serving.
The fish is best grilled shortly before you plan to eat, although cooked leftovers can be stored safely when handled correctly.
How to Store Leftover Grilled Fish
Allow the fish to cool appropriately and refrigerate it promptly in a clean, covered container. As a general guideline, use refrigerated cooked fish within 3–4 days when it has been handled and stored safely.
For more detailed guidance, consult the cold food storage charts.
How to Store Tzatziki and Slaw
Store the tzatziki and slaw in separate airtight containers in the refrigerator.
- Keep the tzatziki covered and chilled.
- Store undressed slaw separately when possible.
- If the slaw has already been dressed, expect it to soften as it sits.
- Discard ingredients that have been left at unsafe temperatures or show signs of spoilage.
Can You Freeze the Assembled Sandwich?
Freezing the entire sandwich is not recommended because the fresh slaw, yogurt sauce, and toasted bread may change texture after thawing.
If you want to prepare portions ahead, freeze suitable cooked fish separately in an appropriate freezer-safe container. Thaw it safely and reheat it thoroughly before assembling a fresh sandwich.
Frequently Asked Questions
What Is the Best Fish for a Grilled Fish Sandwich?
Cod is an excellent option because it has a mild flavor and tender, flaky flesh. Tilapia and haddock also work well, while mahi-mahi is a good choice if you prefer a firmer fillet that is easier to handle on the grill.
Choose fillets of similar thickness so they cook evenly, and season them with lemon, garlic, olive oil, and spices.
How Long Should You Grill Fish for a Sandwich?
Many fish fillets take approximately 3–5 minutes per side over medium-high heat, but the exact time depends on the fish variety, thickness, and grill temperature.
Check the thickest part with an instant-read thermometer. Fish should reach 145°F (63°C) before serving.
How Do You Stop Fish from Sticking to the Grill?
Start with clean, preheated grill grates and lightly oil the cooking surface. Pat the fish dry before adding the marinade, then let the first side cook until it releases more easily.
Use a thin spatula to turn the fillet gently. A grill basket can help when cooking delicate fish.
Can I Make This Sandwich Without an Outdoor Grill?
Yes. A grill pan is a convenient alternative, especially when cooking indoors. You can also use a suitable skillet or broiler.
Conclusion
This Grilled Fish Sandwich with Slaw & Tzatziki is a wonderful way to bring fresh Mediterranean-inspired flavors to your table. Tender grilled fish, crunchy cabbage slaw, creamy cucumber tzatziki, and lightly toasted buns come together to create a sandwich that is easy to prepare and full of character.