Easy Healthy Fish Tacos
This post contains affiliate links. Read our disclosure policy.
This is an easy Healthy Fish Taco recipe made on the stove top in less than 30 minutes! Simple to make, high in protein and healthy fats.
This easy fish healthy fish taco recipe is delicious and simple to prepare. The fish gets a nice brown in a hot pan on the stovetop and is flavored with the best homemade taco seasoning.
Top with the easiest homemade salsa on your favorite corn or whole wheat tortillas and you have the best fish tacos ready to enjoy for a quick weeknight meal.
This recipe is from our brand new cookbook: Easy Healthy Dinners! Pre-order the book today to reserve your copy!
Tyler’s Tip for the Best Fish Taco Recipe
- A hot pan and generously seasoned fish is the key to the best fish taco recipe. Preheating a pan with olive oil and getting it nice and hot before adding seasoned cubed fish allows us to get a beautiful brown on the exterior of our fish and build some awesome flavor.
Order our cookbook!
Complete with 60 delicious healthy dinner recipes your whole family will love!
Ingredients:
substitutions
Olive Oil: You could use avocado oil, but we really recommend extra virgin olive oil.
Fish: I like to use a firm white fish like halibut for this recipe because it holds its shape well after being seared but feel free to substitute with cod, tilapia, mahi-mahi, or monkfish. Shrimp tacos can be another great option as well. I have used both fresh and frozen fish for this recipe, and they both work well.
Taco Seasoning: Our easy homemade taco seasoning recipe is the perfect spice blend (with cumin and chili powder) for this recipe, but any store bought taco seasoning will work great.
Lime Juice: Fresh lime juice is ideal, but bottled lime juice can work too; lemon juice can be a substitute if you can’t find limes.
Salsa: This easy homemade salsa recipe comes together very quickly, but any store bought salsa can be an easy substitute.
Tortillas: Corn tortillas or whole wheat tortillas work great, flour tortillas or gluten-free tortillas will work also!
Cilantro: Fresh cilantro is optional but we love a pinch of fresh cilantro on top of our tacos!
How to Make Fish Tacos
- Coat the fish on all sides with the seasoning.
- In a small bowl, combine the salsa ingredients. Set aside.
- In a large sauté pan, cook the seasoned fish in oil for 3 minutes; gently stir for 3 more minutes until evenly golden brown and cooked through.
- Just before fully cooked, gently stir the lime juice with the fish until completely reduced. Assemble tacos and enjoy!
What to Serve with Easy Healthy Fish Tacos
These fish tacos are versatile, but we love them on tortillas with the avocado salsa below, guacamole, or corn salsa. They are delicious served with lime wedges to squeeze on top, lettuce or a simple cabbage slaw, and a dollop of Greek yogurt (a sour cream alternative) or a drizzle of fish taco sauce on top.
You can also serve them in bowls with cilantro lime rice, salsa, and veggies (I did this for meal prep the other day and it was great!). They’re delicious with any of your favorite taco toppings on top!
storage
Storing: This will last in the refrigerator for up to 4 days in an airtight container.
Freezing: We do not recommend freezing this recipe as it will not thaw well.
Reheating: You can reheat this recipe in the microwave, toaster oven, oven or on the stove.
Quick Fish Tacos
Ingredients
For The Fish
- 1 tablespoon extra virgin olive oil
- 1 pound halibut cut in 1-inch pieces
- 1 tablespoon taco seasoning
- 2 tablespoons lime juice
For The Salsa
- 1 cup diced avocado
- ¾ cup diced cherry tomatoes
- ¼ cup diced white onion
- 1 tablespoon lime juice
- ⅛ teaspoon black pepper
- ⅛ teaspoon garlic powder
- ⅛ teaspoon salt
For Serving
- 8 medium tortillas
- ¼ cup fresh chopped cilantro
Instructions
- In a large sauté pan over medium-high heat, heat the olive oil.
- While the pan is heating, evenly coat the fish on all sides with the taco seasoning.
- Add the fish to the pan and cook for 3 minutes. After 3 minutes, gently stir the fish and cook for 3 more minutes or until golden brown on all edges and cooked through. Once the fish is just about cooked, add the lime juice to the pan and gently stir the fish until the liquid reduces completely.
- While the fish is cooking, prepare the salsa. In a small bowl, add the salsa ingredients and mix until combined. Set aside.
- Warm the tortillas in a pan or microwave.
- Assemble the tacos. Place a few spoonfuls of the fish in each tortilla and top with salsa and cilantro.
