Fish tacos

Jun 23, 2021 | Main Dishes

One of the advantages of living in Southern California was the access to fish tacos. Let me clarify: access to really good fish tacos. However, the best fish tacos I ever had were on my trip to Mazatlan with friends Heather and Adam, and the fishing trip we went on, where we would drop our fishing line and catch “pez” (fish) just about every single time our line went in the water. We caught a TON of fish. The fishing boat captain instructed us to take the fish back to our hotel, where they would gladly clean and cook up the fish for us. These, in fresh corn tortillas, with the best guacamole you’ve ever had, made for an amazing meal.

1 tablespoon olive oil
1 teaspoon ancho chili powder
~ juice of 1 lime
1 teaspoon cumin
1 jalapeño pepper, minced (optional)
1–2 pounds (450–900 g) wild-caught fish of your choice—mahimahi, grouper, red snapper, cod, etc., cut into no bigger than 4-inch (10 cm) pieces
1 tablespoon avocado or coconut oil
1 head Bibb, iceberg or romaine lettuce, rinsed with leaves kept whole

  1. Combine the olive oil, ancho chili powder, lime juice, cumin, and jalapeño in a large bowl.
  2. Toss the fish into the marinade, and let sit for 15 minutes.
  3. Preheat a large skillet over medium high heat, and add avocado or coconut oil.
  4. Add the fish, cooking about 5 minutes per side or until fish is flaky.
  5. Break the fish into smaller, bite-sized pieces, and serve with Tastiest Slaw Ever , cilantro, tomatoes, and Chipotle Dipping Sauce.

Variations—If you prefer, grill the fish instead of pan frying, or for a crispier fish, dredge fish pieces in egg then almond flour, to get more of a crunch. These tacos are great served in the Coconut Flour Tortillas too.

More Paleo Recipes

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Woman holding a square baking dish filled with Chicken Chilaquiles Casserole, topped with melted dairy-free cheese, fresh cilantro, chopped tomatoes, and a creamy coconut lime drizzle.

Chicken Chilaquiles Casserole

If you’ve been hunting for the ultimate comfort food that doesn’t derail your healthy eating goals, you have to try this Chicken Chilaquiles Casserole. It’s basically a hug in a baking dish! I love how this recipe takes all those bold, smoky flavors we crave and…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Woman holding a square baking dish filled with Chicken Chilaquiles Casserole, topped with melted dairy-free cheese, fresh cilantro, chopped tomatoes, and a creamy coconut lime drizzle.

Chicken Chilaquiles Casserole

If you’ve been hunting for the ultimate comfort food that doesn’t derail your healthy eating goals, you have to try this Chicken Chilaquiles Casserole. It’s basically a hug in a baking dish! I love how this recipe takes all those bold, smoky flavors we crave and…

Baked dairy-free tuna noodle casserole made with zucchini noodles, mushrooms, and spinach in a creamy coconut sauce, topped with golden toasted breadcrumbs in a white baking dish.

Tuna Noodle Casserole

Let’s be honest, nothing screams childhood nostalgia quite like a bubbling hot dish fresh out of the oven, but I wanted a version that didn’t leave me feeling weighed down. This Dairy-Free Tuna Noodle Casserole is my absolute go-to when I need healthy comfort…