Mahi Mahi Tacos

I get commissions for purchases made through links in this post. Read more

It’s still just me in the house, which is good and bad. I cleaned the house on Friday and I love knowing that I won’t have to clean hand prints off the windows or pick up toys in the playroom for the next two weeks, but it’s awfully quiet in the evening around here. I’ve been keeping myself pretty busy though and invited some guys over to cook with me Saturday night. Well, technically one of them (yep, you Joe) invited himself over, but I was all for it. Guys night cooking some great food.


When Joe mentioned making some kind of fish taco, I remembered the Mahi Mahi tacos that my Mom had made when I visited Connecticut a few weeks ago and knew that would be a fun dish to recreate. Especially since my wife doesn’t like seafood, this would be a great chance to try it. Joe was in charge of coming up with some sauces and a slaw to top it with. Andy was there for moral support. Oh wait, he seasoned the fish. And quite well actually.


I sliced some mahi mahi filets into long strips before seasoning them and then quickly sauteed them in olive oil. Place that in the bottom of the taco and then top with the slaw, grilled corn and Joe’s famous sauce. I also threw in some julienned kohlrabi fresh from the garden. The flavors were so fresh and vibrant. The only thing it lacked was some more heat, which could have been remedied by some jalapeno diced into the slaw but I was out and no one volunteered to go get one. We ate our fill of tacos, experimenting with both corn and flour tortillas. Corn definitely won on that one. Not that the flour were bad, the corn were just so much better. Dip the corn tortillas in warm oil, just quickly enough to drop it in, flip it and pull it back out. Drain them on paper towels and then double them up before creating your taco.


Mahi Mahi Fish Tacos


  • 3-4 Mahi Mahi filets
  • 5-6 tablespoons Cajun seasoning
  • 2-3 tablespoons olive oil


  • 1/4 head of red cabbage
  • 1/4 cup rice vinegar
  • 1 tablespoon canola oil
  • 1.5 tablespoons sugar
  • 1 small carrot (julienne)
  • 1/4 cup cilantro, chopped
  • a squeeze of fresh lime
  • salt and pepper to taste

Lime Sauce

  • 7 tablespoons mayo
  • 1/4 cup cilantro
  • 1 teaspoon lime zest
  • 1 clove fresh garlic, crushed and minced
  • 2 teaspoon lime juice
  • 2-3 tablespoons milk
  • salt to taste


Pat the filets dry and slice each one into long sections, about 3/4-1 inch wide. Season generously on all sides with cajun seasoning.

Heat olive oil in a large pan over medium high heat. Add the fish and cook on each side 1-2 minutes or until just barely cooked through and fish starts to flake. Remove from pan and drain on paper towels.


Combine all ingredients and toss to combine

Lime Sauce

Combine all the ingredients except milk and stir to combine. Add the milk to thin to desired consistency. Season to taste with salt.

Related Articles to Thyme In Our Kitchen

  1. Gingerbread Truffles
  2. Wild Rice Stuffed Peppers
  3. Turkey Taquitos
  4. Spiced Cider Donuts
  5. Pumpkin Bread Pudding with Spicy Caramel Apple Sauce and Vanilla Bean Creme Anglaise
  6. Butternut Squash Galette
  7. Pumpkin Soup with Red Pepper Mousse
  8. Prosciutto-Wrapped Pork Loin with Roasted Apples 
  9. Peach Pie Two Ways~ Vanilla Cardamom and Caramel
  10. Coca-Cola Cupcakes
  11. Caramel Pumpkin Pie
  12. Lime and Blackberry Italian Meringue Pie
  13. Bacon Ice Cream
  14. Red Velvet Cake
  15. Dinner In The Garden ~ A Summer Dinner Party
  16. Mardi Gras King Cake
  17. Chocolate Budino Tart with Olive Oil and Sea Salt
  18. Spiced Chocolate Torte Wrapped in Chocolate Ribbons
  19. Turkey Stock
  20. Jalapeno, Sage and Orange Rubbed Turkey
  21. Bagel Extravaganza
  22. Coconut-Vegetable Curry
  23. Addicting Lemon Cookies with Lemon Candy Chunks
  24. The First Recipe
  25. Homemade Idaho Potato Cheesy Tater Tots
  26. Cheddar, Rosemary and Garlic Pull Apart Bread
  27. Crispy Sweet Potato and Zucchini Pancake
  28. Flank Steak Tostadas with Cilantro Yogurt Sauce
  29. Whole-Wheat Sourdough Ciabatta
  30. Lemon Pudding Cakes with Raspberry Sauce
5/5 - (1 vote)