This post, including the original prizing, was created in partnership with Crown Publishing. The cookbook was provided for review. All opinions and my love for tacos remain my own.

Bobby Flay Fish Tacos with Tzatziki and Tomato Relish

These Bobby Flay fish tacos are Greek-inspired tacos made with oregano-marinated white fish, warm flour tortillas, creamy tzatziki, and a fresh grape tomato relish with red onion, Kalamata olives, parsley, and oregano.

The fish marinates for only 15 minutes and cooks in about 10 minutes, making this a flavorful fish taco recipe for Taco Tuesday, summer dinners, casual entertaining, or anyone who wants a fresh alternative to traditional Mexican-style tacos.

Jump to Recipe

Bobby Flay Fish Tacos Recipe

This Bobby Flay fish taco recipe comes from Bobby Flay Fit and puts a Greek twist on taco night. Instead of cabbage slaw and a spicy crema, the warm tortillas are filled with flaky white fish, homemade or store-bought tzatziki, and a bright relish made with grape tomatoes, red onion, Kalamata olives, red wine vinegar, olive oil, parsley, and oregano.

What makes the recipe work is the balance. The fish is savory and herbaceous, the tzatziki is cool and creamy, and the tomato relish adds acidity, freshness, and just enough briny flavor from the olives. A squeeze of lemon wakes up the fish just before it goes into the tortillas.

You can prepare the tomato relish several hours ahead, while the fish needs only a brief marinade. That makes these tacos practical enough for a weeknight but colorful enough to serve when friends come over.

Why You’ll Love This Bobby Flay Taco Recipe

• It is full of fresh flavor. Oregano, lemon, tomato, parsley, olives, red onion, and tzatziki keep every bite bright and interesting.
• The fish cooks quickly. After a short marinade, the fish needs only about five minutes per side.
• It is flexible. Use snapper, striped bass, cod, halibut, or another flaky white fish.
• The relish can be made ahead. Prepare it up to four hours before serving and stir in the fresh herbs at the end.
• It is a lighter taco-night option. The recipe relies on fresh produce, herbs, fish, lemon, and yogurt-based tzatziki for flavor.
• It looks beautiful on the table. The colorful toppings make these tacos especially appealing for summer dinners and casual entertaining.

Ingredients for Bobby Flay Fish Tacos

The recipe has three main parts: the Greek tomato relish, the oregano-marinated fish, and the tortillas with tzatziki.

For the Grape Tomato Relish

• 1 pint grape tomatoes, halved or quartered
• 1/2 small red onion, thinly sliced
• 1/4 cup chopped, pitted Kalamata olives
• 2 tablespoons red wine vinegar
• 2 tablespoons extra-virgin olive oil
• Kosher salt, to taste
• Freshly ground black pepper, to taste
• 2 tablespoons finely chopped fresh flat-leaf parsley
• 1 teaspoon finely chopped fresh oregano

For the Fish

• 1/4 cup olive oil
• 2 tablespoons fresh oregano
• Kosher salt, to taste
• Freshly ground black pepper, to taste
• 1 1/2 pounds skinless, flaky white fish fillets, such as striped bass, red snapper, cod, or halibut
• 1 lemon, halved

For Serving

• 12 six-inch flour tortillas, warmed in foil
• 3/4 cup tzatziki, homemade or store-bought
• Extra lemon wedges, optional
• Fresh oregano or parsley, optional garnish

How to Make Bobby Flay Fish Tacos

Step 1: Make the Greek Tomato Relish

In a medium bowl, combine the grape tomatoes, sliced red onion, Kalamata olives, red wine vinegar, and extra-virgin olive oil. Season the mixture with kosher salt and freshly ground black pepper.

Let the relish sit at room temperature for at least 15 minutes and up to four hours. Stir in the fresh parsley and oregano just before serving so the herbs remain fresh and vibrant.

Step 2: Make the Oregano Marinade

Add the olive oil and fresh oregano to a blender. Season with salt and pepper, then blend until the mixture is smooth.

Step 3: Marinate the Fish

Place the fish fillets in a shallow baking dish. Pour the oregano marinade over the fish and turn the fillets so they are coated on both sides.

Let the fish marinate at room temperature for about 15 minutes. A short marinade is enough to add flavor without making the fish overly soft.

Step 4: Cook the Fish

Heat a grill pan or nonstick sauté pan over high heat. Remove the fish from the marinade and season both sides with salt and pepper.

Cook the fish until golden on the outside and just cooked through, approximately five minutes per side. Cooking time can vary depending on the thickness of the fillets.

Transfer the fish to a cutting board. Squeeze fresh lemon juice over the top and let it rest for five minutes.

Step 5: Flake or Cut the Fish

The original recipe calls for flaking the fish. My family preferred cutting it into generous chunks so we had substantial pieces in every taco. Both methods work, so choose the texture your family likes best.

Step 6: Assemble the Tacos

Divide the cooked fish among the warm flour tortillas. Spoon the tomato relish over the fish and finish each taco with a generous dollop of tzatziki.

Expert Tips for the Best Greek Fish Tacos

• Choose a fish that holds together. Cod, snapper, striped bass, haddock, and halibut are all suitable choices.
• Do not marinate the fish too long. Fifteen minutes is enough for the oregano oil to add flavor.
• Use a properly heated pan. A hot pan helps the fish develop a lightly golden exterior instead of steaming.
• Let the fish rest. Five minutes gives the juices time to settle before you flake or cut it.
• Add the herbs to the relish last. This keeps the parsley and oregano looking and tasting fresh.
• Warm the tortillas. Warm tortillas are softer, less likely to tear, and better at wrapping around the filling.
• Drain overly juicy relish. If the tomatoes release a great deal of liquid, use a slotted spoon when adding the relish to the tacos.

Troubleshooting Bobby Flay Fish Tacos

Why Is My Fish Sticking to the Pan?

Make sure the pan is fully heated before adding the fish. A light coating of oil and a nonstick or well-seasoned grill pan also help. Once the fish is in the pan, let it cook undisturbed before attempting to turn it.

Why Did My Fish Fall Apart?

The fish may have been turned too soon, overcooked, or handled repeatedly. Let the first side develop a golden surface before carefully turning it with a wide spatula.

Why Are My Tacos Watery?

Ripe tomatoes naturally release juice as the relish rests. Spoon the relish onto the tacos with a slotted spoon or drain away a little excess liquid before serving.

Why Does the Relish Taste Too Sharp?

The red wine vinegar and onion mellow as the relish rests. Give it the full 15 minutes, then taste it again. A few more tomatoes or a small drizzle of olive oil can soften an overly acidic relish.

Bobby Flay Fish Taco Variations

Use Red Snapper

Red snapper works beautifully in this recipe and directly answers readers searching for red snapper fish tacos inspired by Bobby Flay. Its mild flavor pairs well with oregano, lemon, tzatziki, and tomato relish.

Use Cod

We used cod, which is easy to find and flakes well after cooking. Thick cod fillets may need slightly more cooking time than thinner snapper or bass fillets.

Make Grilled Fish Tacos

Cook the fish on a well-oiled outdoor grill instead of a grill pan. Use a grill basket or foil if the fillets are delicate and likely to break apart.

Use Corn Tortillas

The original recipe uses flour tortillas, but warmed corn tortillas can be substituted. Double them if they are small or fragile.

Make Fish Taco Bowls

Skip the tortillas and serve the oregano fish over rice, greens, or quinoa. Add the tomato relish and tzatziki on top for an easy Greek fish taco bowl.

Add More Crunch

Add thinly sliced cucumber, shredded romaine, or finely shredded cabbage. These are not part of the original recipe, but they add a crisp contrast to the soft fish and creamy tzatziki.

Turn Up the Heat

Add sliced pepperoncini, crushed red pepper, or a drizzle of hot sauce. Keep the heat moderate so it does not overwhelm the oregano, lemon, and tzatziki.

What to Serve with Greek Fish Tacos

These tacos already include protein, vegetables, sauce, and tortillas, so they can stand alone as a complete meal. For a larger dinner or taco-night spread, serve them with:

• Pineapple Mango Salsa for a sweet, citrusy topping or side
• Cuban Black Beans for a hearty bean side
• Supreme Queso Dip with tortilla chips
• Grilled Lime Fish Fillets when serving a larger seafood dinner
• A simple cucumber and tomato salad
• Lemon rice, couscous, or roasted potatoes
• Fresh watermelon, berries, or citrus fruit

Make-Ahead Tips

Make the relish ahead: Combine the tomatoes, onion, olives, vinegar, and olive oil up to four hours before dinner. Add the parsley and oregano shortly before serving.

Prepare the tzatziki ahead: Homemade tzatziki can be prepared in advance and chilled. Stir it before serving if liquid collects on top.

Measure the marinade ingredients: Have the olive oil, oregano, salt, and pepper ready, but wait to marinate the fish until approximately 15 minutes before cooking.

Warm the tortillas last: Keep the tortillas wrapped in foil so they remain soft while the fish rests.

How to Store and Reheat Fish Tacos

Store the fish, tomato relish, tzatziki, and tortillas separately. Keeping the components apart prevents the tortillas from becoming soggy.

Refrigerate the cooked fish in an airtight container and use it within three days. Reheat it gently in a skillet over low heat or in short microwave intervals. High heat can dry it out.

Store the tomato relish in a covered container in the refrigerator. Drain away excess liquid before using it again.

Do not reheat assembled tacos. Warm only the fish and tortillas, then add the cold relish and tzatziki after reheating.

About the Bobby Flay Fit Cookbook

I love cookbooks, and Bobby Flay has long been one of my favorite chefs to watch. His recipes tend to bring bold flavors, colorful ingredients, and combinations that make an ordinary dinner feel a little more exciting.

Bobby Flay Fit includes 200 recipes built around flavorful meals, fresh produce, lean proteins, grains, marinades, rubs, relishes, breakfast bowls, smoothies, soups, salads, snacks, and even desserts.

The word “fit” does not mean flavorless or joyless food. The cookbook still makes room for bread, butter, bacon, and dessert while showing how herbs, spices, relishes, marinades, citrus, and fresh produce can add big flavor to everyday meals.

Cook, eat, and be fit with 200 recipes from Bobby Flay, whose approach to healthy eating is all about flavor—not eliminating everything you enjoy.

When my family was invited to select a recipe from the cookbook, these Greek tacos with tzatziki and tomato relish immediately won the vote. Taco night was familiar, but the fresh oregano, tomato-olive relish, lemon, and tzatziki gave it an entirely new personality.

Frequently Asked Questions

What Kind of Fish Does Bobby Flay Use for Fish Tacos?

This recipe recommends a skinless, flaky white fish such as striped bass or snapper. Cod, halibut, or another firm white fish can also be used.

Can I Make Bobby Flay Fish Tacos with Red Snapper?

Yes. Red snapper is one of the suggested fish choices and works well with the oregano marinade, lemon, tomato relish, and tzatziki.

What Is Greek Relish?

In this recipe, Greek relish is a fresh mixture of grape tomatoes, red onion, Kalamata olives, red wine vinegar, extra-virgin olive oil, parsley, and oregano.

Can I Use Store-Bought Tzatziki?

Yes. Homemade tzatziki is delicious, but a good-quality refrigerated tzatziki makes this recipe faster and easier for a weeknight.

Can I Make the Tomato Relish Ahead of Time?

Yes. The relish can sit at room temperature for at least 15 minutes and up to four hours. Add the parsley and oregano just before serving.

Should I Flake or Chop the Fish for Tacos?

Either method works. The original directions call for flaking the fish, but cutting it into chunks gives each taco larger, more substantial pieces.

Can I Use Corn Tortillas Instead of Flour Tortillas?

Yes. Warm the corn tortillas thoroughly and consider using two per taco if they are thin or prone to tearing.

Are These Traditional Greek Tacos?

No. They are a Greek-inspired fish taco recipe that combines the format of a taco with Greek ingredients such as oregano, Kalamata olives, lemon, and tzatziki.

Is This the Same as Bobby’s Taco Party Recipe?

This is the Greek tacos with tzatziki and tomato relish recipe published in Bobby Flay Fit. It is not a roundup of Bobby Flay taco-party recipes.

Bobby Flay Fit Greek Tacos with Tzatziki and Tomato Relish Recipe

Recipe note: Reprinted from Bobby Flay Fit © 2017 by Bobby Flay, Clarkson Potter/Publishers, Penguin Random House. Crown Publishing granted permission to share the recipe.

Final Thoughts

These Bobby Flay fish tacos prove that taco night does not have to stay in one flavor lane. Oregano-marinated white fish, lemon, creamy tzatziki, and a juicy tomato-olive relish create a dinner that tastes fresh, colorful, and just a little unexpected.

The recipe does involve a few minutes of chopping, but none of the preparation is difficult. The relish can be made ahead, the fish marinates briefly, and the actual cooking is fast. Once everything reaches the table, everyone can build a taco with as much relish and tzatziki as they please.

Save this recipe for Taco Tuesday, seafood night, summer entertaining, or the next time you want a Bobby Flay taco recipe that delivers bold flavor without a complicated ingredient list.

Cookbook provided by Crown Publishing.