Greek Fish Tacos

These Greek fish tacos are made with your choice of white fish, lots of fresh Greek ingredients, and topped with homemade tzatziki sauce. They are also naturally gluten-free when made with corn tortillas.

Greek Fish Tacos | #glutenfree

Happy Taco Tuesday!

This day of the week (alright, and practically every other day) is usually reserved for Mexican food in mi casa.  But today I’m taking a cue from my friend, Cynthia, and going Greek with these delicious fish tacos.  In addition to being quite colorful, they are quite good.

Cynthia actually made these with chicken (since she’s a proud chicken-a-tarian, as she calls it, preferring only poultry) for a “welcome home” dinner when I returned from my trip to Europe.  She and her husband, Joan, are from Spain and have traveled quite a bit around the continent themselves.  So we had a great night sharing stories about our recent trips to Germany, Austria, Italy, Spain, and England…while their little French bulldog was at our feet waiting for crumbs…while eating Greek tacos.  Nothing like a little tour of Europe over dinner.

The tacos definitely the hit of the meal though.  So I thought I’d share a fish tacos version of them with you today…

Greek Fish Tacos | #glutenfree

As you might have guessed, this is a follow-up to my post yesterday sharing a recipe for homemade tzatziki.

These tacos are made with simple flour tortillas, red cabbage, cucumbers, tomatoes, kalamata olives, feta, and a few generous spoonfuls of tzatziki.  And then for the fish, I ended up just seasoning some mahi mahi with salt and pepper, sauteing it up on the stove, and then splitting it between a big batch of tacos.

Greek Fish Tacos | #glutenfree

SO GOOD!  And as Cynthia promised, the whole meal came together easily in under 30 minutes.

My kind of tacos.  :)

Greek Fish Tacos | #glutenfree

Greek Fish Tacos

These Greek fish tacos are full of all of the Greek ingredients we all love, and simple and healthier to prepare.


  • 1 pound firm white fish (I used mahi mahi, but cod, tilapia, red snapper or catfish would also work)
  • salt and pepper
  • 1 tablespoon olive oil
  • 8 small soft flour or corn* tortillas
  • 2 cups shredded red or green cabbage
  • 1 cup cherry or grape tomatoes, thinly sliced
  • 1 cup kalamata olives, halved
  • 1 cucumber, seeded and diced
  • 1/2 cup crumbled feta cheese
  • tzatziki sauce for topping


Season both sides of the fish with a few generous pinches of salt and pepper.

Heat oil in a large saute pan over medium-high heat. Add the fish and cook for 2-4 minutes per side, until the fish is cooked through and opaque and flakes easily. (Cooking time will depend on the size/thickness of your fish.) Remove from heat and transfer fish to a separate plate. Use two forks to flake the fish into bite-sized pieces.

Assemble your tacos by layering the following on flour tortillas: cabbage, fish, tomatoes, olives and cucumber. Then top with feta and tzatziki to taste. Serve warm, with lemon wedges for a squeeze of juice.

*If you are making these gluten-free, use GF corn tortillas instead of flour. Since corn tortillas can tend to break easier, I recommend using two tortillas per taco and warming them before filling.

**All portions are just suggestions. You can use as much or as little of each topping as you'd like! :)

If you make this recipe, be sure to snap a photo and hashtag it #gimmesomeoven. I'd love to see what you cook!

Greek Fish Tacos | #glutenfree

Leave a Comment:


  1. Marju — August 19, 2014 @ 5:53 am (#)

    Yum! Fish tacos are my absolutely favorite! Can’t wait to try these out :)

  2. Marie @ Little Kitchie — August 19, 2014 @ 6:51 am (#)

    YUM! These are beautiful and sound absolutely delicious!

  3. Jen @ Baked by an Introvert — August 19, 2014 @ 7:18 am (#)

    I was actually planning on making fish tacos for dinner tonight, I kid you not. These look delicious!

  4. seb — August 19, 2014 @ 7:20 am (#)

    Looks great! Nice follow up to tzatziki!

    Little typo on “Germany”

    • Ali — August 19th, 2014 @ 2:06 pm

      Eek – thanks for catching that! Correcting it now. :)

  5. jenna @ just j.faye — August 19, 2014 @ 7:39 am (#)

    I love fish. I love tacos. I love Greek food. Basically I need to make these – looks delicious!

  6. Dixya @ Food, Pleasure, and Health — August 19, 2014 @ 8:09 am (#)

    this is clearly my idea of taco too..and Greek food always is soo delicious.

  7. Sommer @ASpicyPerspective — August 19, 2014 @ 8:15 am (#)

    These are just gorgeous!

  8. Jessica | Saucy Pear — August 19, 2014 @ 8:55 am (#)

    My little lady is completely obsessed with cherry tomatoes, cucumbers, and especially feta (like I may find her occasionally walking through the house just holding a tub of feta and eating it with her little 2yo hands). I smell a Mom-of-the-year (or at least the day?) award coming my way if I make these! :)

  9. Amanda — August 19, 2014 @ 10:18 am (#)

    I love everything about these! I must try them soon!

  10. Laura (Tutti Dolci) — August 19, 2014 @ 10:35 am (#)

    Gorgeous tacos, a must for taco Tuesday!

  11. Sarah (@ People, Places & Plates) — August 19, 2014 @ 11:00 am (#)

    These look beautiful! I like making a greek style taco with ground lamb sausage too!

  12. Julie @ Girl on the Move — August 19, 2014 @ 12:07 pm (#)

    Oh my goodness, these look amazing! And I kind of want them right now!

  13. Crystal | Apples & Sparkle — August 19, 2014 @ 1:24 pm (#)

    I love the idea of Greek flavors in a taco. Sounds delish!

  14. ashley - baker by nature — August 19, 2014 @ 1:52 pm (#)

    Oh Ali, this looks amazing! I love fish tacos, and Greek style is even better!!! Welcome home :)

  15. Nicole ~ Cooking for Keeps — August 19, 2014 @ 2:22 pm (#)

    WOW!! Those colors are SO vibrant — just beautiful! Fish tacos are always a winner in my book, no matter what the cuisine!

  16. Lindsey @ American Heritage Cooking — August 19, 2014 @ 4:13 pm (#)

    I could eat my weight, which I will not disclose, in tzatziki sauce! These fish tacos look divine! I don’t know why I don’t make tacos very frequently. This is clearly a void in my weekly dinner schedule! Pinned!

  17. Mary Frances — August 19, 2014 @ 4:34 pm (#)

    These tacos look great! I love how colorful they are!

  18. Millie | Add A Little — August 20, 2014 @ 1:28 am (#)

    I love fish tacos and I love the greek twist on this! Also, the colours are amazing and vibrant!

  19. Sarah | The Budding Table — August 20, 2014 @ 9:18 am (#)

    Okay, your blog is quickly becoming one of my favorites to check in on every week! These tacos look AMAZING – such a different idea and so colorful and gorgeous. Love it : )

  20. Shaina — August 20, 2014 @ 11:51 am (#)

    These are the prettiest fish tacos I have ever seen!!

  21. Cressida Joy — November 17, 2014 @ 5:48 am (#)

    Really awesome and colorful FISH TACOS!!!  

  22. Sandra — June 24, 2015 @ 12:22 am (#)

    These look beautiful!  They’re making me hungry.

    • Hayley @ Gimme Some Oven — June 28th, 2015 @ 8:57 pm

      Thanks, Sandra, we hope you like them!


  1. Pingback: 52 Weeknight Taco Recipes

  2. Pingback: Learning to eat … as a family | This is where I come to write

  3. Pingback: 15 Taco Recipes by GimmeSomeOven | Lördagsbarn

  4. Pingback: 18 Taco Recipes to Celebrate National Taco Day

  5. Pingback: September 2016 – The Dishes, Week 1 – Pepper Tree Kitchen