Grilled Fish Sandwich With Slaw & Tzatziki

This grilled fish sandwich is all about balance—tender fish with crisp edges, cold slaw with a bit of crunch, and a creamy tzatziki sauce that ties everything together in the most refreshing way.

The fish is grilled just enough to stay juicy without falling apart, and it soaks up the simple marinade beautifully. You’ll get the char, the flavor, and the softness all at once in each bite.

The slaw is raw but not harsh. Tossed with lemon and dill, it tastes clean and fresh without overpowering the sandwich.

Then there’s the tzatziki—cool, thick, and full of herby goodness. When it drips over the sides of the bun, that’s when you know it’s done right.

This is the kind of meal that works any day of the week. It feels light but satisfying, thanks to the way each layer plays its part.

And if you’re serving it to friends or family, expect a quiet table for a few minutes—people will be too busy enjoying their food.

Grilled Fish Sandwich With Slaw & Tzatziki Recipe

Ingredients

For The Grilled Fish

2 white fish fillets (tilapia, cod, or haddock), boneless and skinless
1 tablespoon olive oil
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
1/4 teaspoon smoked paprika
1/4 teaspoon ground black pepper
1/4 teaspoon salt
Juice of half a lemon

For The Slaw

1 cup green cabbage, thinly shredded
1/2 cup red cabbage, thinly shredded
1/4 cup carrot, shredded
1 tablespoon chopped fresh dill
2 teaspoons lemon juice
Salt to taste

For The Tzatziki Sauce

3/4 cup plain Greek yogurt
1/2 cucumber, peeled and grated
1 tablespoon chopped fresh dill
1 garlic clove, finely minced
1 tablespoon lemon juice
Salt and pepper to taste

For Assembling

2 sandwich rolls or soft buns
A few extra sprigs of fresh dill (optional, for garnish)

Instructions

Pat the fish fillets dry with paper towels. In a small bowl, mix olive oil, garlic powder, onion powder, smoked paprika, black pepper, salt, and lemon juice. Rub the mixture evenly over both sides of the fish. Set aside to marinate for 10–15 minutes while you prepare the other components.
In a bowl, combine green cabbage, red cabbage, carrot, dill, and lemon juice. Add a pinch of salt and toss until everything is evenly coated. Set aside to allow the flavors to blend.
Place the grated cucumber in a clean kitchen towel or cheesecloth and squeeze out excess moisture. In a small bowl, mix yogurt, cucumber, dill, garlic, lemon juice, salt, and pepper. Stir until smooth and creamy. Taste and adjust seasoning if needed.

Preheat a grill pan or non-stick skillet over medium heat. Lightly oil the surface. Place the marinated fish fillets on the pan and grill for about 3–4 minutes per side or until the fish is opaque and flakes easily with a fork. Handle gently to keep the fillets whole.
Lightly toast the sandwich rolls on the grill pan or in a toaster for extra texture and warmth.
Spread a spoonful of tzatziki sauce on the bottom half of each roll. Add a few spoonfuls of slaw on top. Place a grilled fish fillet over the slaw. Add another layer of tzatziki on the fish, top with fresh dill if desired, and close the sandwich with the top bun.

Enjoy while the fish is warm and the slaw is crisp. Great with a side of baked fries or a simple cucumber salad.

What Type Of Fish Works Best For A Grilled Sandwich?

Not all fish hold up the same way on a grill, so choosing the right kind makes a big difference in texture and taste.

Firm white fish fillets: Cod, tilapia, haddock, halibut, or mahi-mahi are great options because they don’t fall apart easily when grilled and have a mild flavor that pairs well with sauces and slaw.

Even thickness is important: Try to pick fillets that are the same thickness from end to end so they cook evenly and don’t dry out in certain spots.
Avoid overly oily or flaky fish: Salmon, while delicious, can sometimes overpower the flavors of slaw and tzatziki, and softer fish like flounder or sole may break apart on the grill.

Can I Use Frozen Fish Fillets For This Recipe?

Many people keep frozen fish on hand, and yes, it can work well if prepared correctly.

Thaw fully before cooking: Let the fillets thaw in the fridge overnight or soak the sealed package in cold water until thawed. Cooking frozen fish directly on the grill can make it stick and fall apart.
Pat the fish dry: After thawing, gently press the fish with paper towels to remove extra moisture. This helps the marinade stick better and reduces splattering on the grill.
Check for excess ice glaze: Make sure there’s no leftover ice, as that can water down the flavors and cause uneven cooking.

What Kind Of Bun Should I Use For The Grilled Fish Sandwich?

The bun makes a big impact on the overall bite, holding everything together without getting soggy.

Soft sandwich rolls: These are the most commonly used and offer a nice balance between soft and sturdy. They don’t crumble when you bite and soak up the sauce well.
Brioche buns: Slightly sweet and very soft, these give the sandwich a richer taste and feel.

Toasted buns help with texture: Lightly toasting the bun gives it a crisp edge and prevents it from soaking up too much sauce too quickly.

Can I Make The Tzatziki Sauce Ahead Of Time?

Making the tzatziki sauce ahead actually improves the flavor and saves time later.

Store in an airtight container: The sauce stays fresh for up to 3 days in the fridge if covered well.

Flavor develops over time: Letting it sit in the fridge helps the garlic, dill, and lemon blend with the yogurt, making it even tastier.
Stir before using: The cucumber water might separate slightly, so mix the sauce gently before adding it to your sandwich.

Is It Possible To Meal Prep This Sandwich?

You can absolutely prepare most parts of this sandwich in advance, but some steps are best done just before eating.

Make the slaw a few hours early: This lets it soften slightly while staying crunchy. Store it in a sealed container in the fridge.
Tzatziki can be made the day before: Just keep it cold and covered.
Grill the fish closer to serving time: Reheating fish can sometimes dry it out, so grilling fresh is ideal. If you must reheat, do it gently in a pan with a lid to keep moisture.

Keep all parts separate: Assemble the sandwich right before eating to keep the bun from getting soggy.

Can I Cook The Fish Without A Grill?

If you don’t have a grill or grill pan, don’t worry—there are easy alternatives that still give great results.

Use a non-stick skillet: Cook over medium heat with a bit of oil. It won’t have grill marks but will still taste great and be easy to manage.

Bake in the oven: Place the marinated fillets on parchment paper and bake at 400°F (about 200°C) for 10–15 minutes until flaky. Broil for the last minute if you want a slightly crispy top.
Air fryer works too: Set at 375°F and cook for about 10 minutes. Flip halfway through for even cooking.

How Do I Store Leftover Grilled Fish Sandwich?

To enjoy leftovers without losing quality, it’s best to store each part separately and reassemble later.

Grilled fish: Let it cool fully, then wrap it or place it in a sealed container. Store in the fridge for up to 2 days. Reheat gently on a pan to avoid drying it out.
Tzatziki sauce: Keep it in a closed jar or container in the fridge for up to 3 days. Stir before use.
Cabbage slaw: Lasts about 1 day in the fridge. After that, it may become too soggy to enjoy fresh in a sandwich.

Buns: Store in a bread bag or sealed container at room temperature for a day or two. Toast again before using if they feel soft.

How Can I Keep The Fish From Falling Apart While Grilling?

Grilling fish needs a little care, but it’s easy if you follow a few steps.

Start with a clean, oiled grill or pan: This stops the fish from sticking and tearing when you flip it.

Don’t flip too early: Let it cook for a few minutes on the first side before trying to turn it. If it doesn’t lift easily, it’s not ready yet.
Use a wide spatula: Helps lift the whole fillet instead of breaking it. Flip gently and support from underneath if needed.
Let it rest after grilling: Give the fish a minute to cool before moving it to the bun. It will hold together better and keep its shape.

Can I Make This Grilled Fish Sandwich Gluten-Free?

It’s simple to make this sandwich gluten-free with a few easy swaps.

Use gluten-free buns: Many grocery stores now carry soft, tasty gluten-free rolls that won’t fall apart.
Check yogurt ingredients: Most plain Greek yogurts are naturally gluten-free, but it’s good to read the label if you’re unsure.

Double-check seasoning blends: Sometimes spice mixes can include anti-caking agents that have gluten. Stick to single spices or labeled gluten-free blends to stay safe.