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. Mahi Mahi Tacos Recipe
  2. Salmon Croquettes
  3. Bacon Wrapped Pork Tenderloin with Apple and Sausage Filling
  4. Idaho® Potato Pierogi with Bacon and Cheese
  5. Jay Ducote and Food Network Star
  6. Pistachio French Macarons
  7. Baked Apple Dumplings
  8. Wild Rice and Hummus Burgers
  9. Hummus and Edamame Pasta with Caramelized Tomatoes
  10. Rosemary-Pine Nut Cookies
  11. Danish Yeast Rolls
  12. Sweetheart Coffeecake
  13. Chicken and Sausage Gumbo
  14. OXO Giveaway
  15. How to Spatchcock a Turkey
  16. Cinnamon Swirl Brioche
  17. Bacon Wrapped, Sausage Stuffed Jalapeno Peppers
  18. Zesty Zucchini Twist
  19. Classic Lattice Top Cherry Pie
  20. Cherry-Lime Sorbetto
  21. Cardamom Bread
  22. Sourdough Sandwich Rolls
  23. Flank Steak with Pineapple Salsa
  24. Blog and Bake Part Two
  25. Blitz Puff Pastry & Palmiers
  26. Pecan Caramel Sticky Rolls
  27. Candy “Sushi”
  28. Shepherd’s Pie
  29. Oxtail Ragu and Fennel Pollen Pasta
  30. Morel and Asparagus Lasagna
5/5 - (1 vote)