top of page

Holistic High-Protein Recipes and Hormone Balancing Workouts for Women

Victorious-Fitness-logo

Easiest 15 Minute Fish Tacos (Quick, High-Protein Dinner

  • Writer: Victoria Schaeffer
    Victoria Schaeffer
  • Apr 24
  • 2 min read

This post may contain affiliate links


Don’t knock it till you try it. Fish tacos made at home can sometimes fall flat—rubbery fish, watery texture, bland flavor, disappointment all around. These tacos solve that problem fast.


The fish is flaky, lean, lightly spicy, and brightened with lemon. The slaw brings crunch, creaminess, and tang. Add salty feta, a squeeze of lime, and a warm tortilla, and suddenly dinner feels restaurant-worthy without the price tag.


They’re easy, affordable, packed with protein, and a great way to get more seafood and vegetables into your week.


Ingredients


fish tacos on a light background

For the Fish

  • 2.5 lbs light white fish (tilapia, cod, or flounder)

  • Cajun seasoning, to taste (I absolutely swear by Slap Your Mama)

  • Olive oil spray (I use this sprayer)

  • Lemon juice


For the Slaw

  • 1 (16 oz) bag coleslaw mix

  • 1/4 cup avocado oil mayonnaise

  • 3 tablespoons apple cider vinegar

  • 2 tablespoons sweetener (honey or gentle sweet)

  • 1 teaspoon salt

  • 1 teaspoon garlic powder

  • 1 teaspoon black pepper


For Serving


Instructions

Step 1: Make the Slaw First

In a large bowl, combine:

  • coleslaw mix

  • mayonnaise

  • apple cider vinegar

  • sweetener

  • salt

  • garlic powder

  • pepper

Stir thoroughly until the mayo is fully incorporated.

Cover and refrigerate for a few hours if possible. This slaw gets even better as it chills.


Step 2: Cook the Fish

Spray a skillet or pan with olive oil and heat over medium heat.

Add fish fillets and season generously with Cajun seasoning. Squeeze fresh lemon juice over top.

Cook until fish is flaky and fully cooked through, then break into taco-sized chunks.


Step 3: Build the Tacos

Warm tortillas and fill with:

  • flaky fish

  • chilled slaw

  • feta cheese

  • squeeze of lime juice

Serve immediately.


Macros (Approximate)

Per Taco with Tortilla + Feta

(Using low-carb tortilla + 1 tablespoon feta)

  • Calories: ~335

  • Protein: ~36g

  • Carbs: ~11g

  • Fat: ~13g

Macros vary by fish type and tortilla brand.


Must Haves for This Recipe

Perfect places to naturally link:

bottom of page