Kalyn's Kitchen

Fish Taco Cabbage Bowls (Video)

Fish Taco Cabbage Bowls are a delicious and easy-to-make idea that can be a great low-carb or Keto dinner any time of year! 

PIN this recipe to make it for dinner later!

Fish Taco Cabbage Bowls finished dish photo with text overlay

Don’t you think times when the seasons are changing are the hardest time to plan what to cook? That’s just one reason I love these tasty Fish Taco Cabbage Bowls, because whether you’re lucky enough to be having a warm spring where you live or you’re still having snow like Utah, this will be a great low-carb dinner either way. And trust me when I say that these Low-Carb Fish Taco Cabbage Bowls are really a WOW. My sister Sandee loves this recipe and makes it over and over.

And this is one of my personal favorites as well. I have high standards about what recipes actually end up making an appearance on Kalyn’s Kitchen, so if you see a recipe here you always know I really enjoyed the dish. And then in that growing collection of recipes I loved, occasionally something pops up that I make over and over! These Fish Taco Cabbage Bowls were so delicious that when my nephew Jake and I tested the recipe, we kept gushing over how good they were.

These are definitely an offspring of Sriracha Beef Cabbage Bowls (another recipe I love). I hope you’ll give this recipe a try; I bet you’ll love it just like we did for a quick and healthy dinner! If you’re a cabbage fan like I am check out Low-Carb and Keto Recipes with Cabbage for more tasty recipes with cabbage and if it’s a bowl recipe you’re looking for check out Low-Carb Bowl Meals You’ll Make Over and Over.

(This recipe was featured in Ten Low-Carb Mexican Food Favorites You’ll Make Over and Over.)

What kind of fish is good for Fish Taco Cabbage Bowls?

I originally made this recipe with Tilapia, which was good but might not be my choice now. Any type of mild white fish such as cod, bass, grouper, haddock, catfish, snapper, halibut, or Mahi Mahi will work for this recipe. I haven’t tried making it with salmon, but I bet that would be delicious too.

Fish Taco Cabbage Bowls process shots collage

How to Make Fish Taco Cabbage Bowls:

(Scroll down for complete recipe with nutritional information.)

  1. I used three pieces of fish, which was enough fish for 4 fish taco cabbage bowls; use any type of mild white fish. 
  2. Mix spices together, then rub the fish with olive oil and the spice mixture and let it come to room temperature.
  3. You could buy pre-sliced coleslaw mix, but we sliced the cabbage using a Mandoline Slicer (affiliate link) and the 3cm blade.  You’ll also need some thinly sliced green onions.
  4. Whisk together mayo, lime juice, Green Tabasco Sauce (affiliate link), and a little Vege-Sal (affiliate link) or salt.  If you’re not a big mayo fan, a mix of mayo and Greek Yogurt would also be good here. (For Paleo option, use homemade mayo.)
  5. I used my Calphalon Stovetop Grill Pan (affiliate link) to cook the fish, but a regular frying pan will also work. 
  6. Brush on a little olive oil and heat the pan before you put the fish on. After about 4 minutes on medium-high, I turned my fish to the second side and let it cook about 4 minutes more.
  7. Remove the fish and let it cool just a minute or so; then use two forks to shred the fish apart.
  8. Mix about half of the thinly sliced green onions with the cabbage mixture, and toss with enough dressing to barely moisten the cabbage.
  9. Fill a bowl with the cabbage mixture and top with desired amount of the shredded fish.
  10. Then drizzle a little more of the spicy mayo mixture over the top.  Sprinkle with a few green onions and devour! (Green onions apparently didn’t make it into the photo at this point!)
  11. We like this served with guacamole, which adds another punch of flavor!

Fish Taco Cabbage Bowls close-up photo

More Tasty Low-Carb Ideas with Fish:

Low-Carb Roasted Barramundi with Tomato and Olive Relish ~ Kalyn’s Kitchen
Spicy Grilled fish with Citrus Slaw ~ Shugary Sweets
Low-Carb Salmon Patties with Double-Dill Tartar Sauce ~ Kalyn’s Kitchen
Parmesan-Crusted Fish with Lemon and Capers ~ Aggie’s Kitchen
Roasted Lemon Salmon and Asparagus Sheet Pan Meal ~ Kalyn’s Kitchen

Fish Taco Cabbage Bowls square thumbnail image

Fish Taco Cabbage Bowls

Yield 4 servings
Prep Time 15 minutes
Cook Time 8 minutes
Total Time 23 minutes

Low-Carb Fish Taco Cabbage Bowls are great for a season-spanning dinner, and this is quick and easy to make!



  • 4 small fillets of any mild white fish
  • 4 tsp. olive oil
  • 2 tsp. fish rub of your choice (see notes)
  • 1 tsp. ground cumin
  • 1/2 tsp. chile powder
  • 1 medium head green cabbage, thinly sliced
  • 1/2 medium head red cabbage, thinly sliced (see notes)
  • 1/2 cup thinly sliced green onion (or more if you’re a big green onion fan like I am)
  • guacamole, for serving (completely optional, but good, see notes)

Dressing Ingredients:

  • 1/2 cup mayo
  • 2 T fresh-squeezed lime juice; see notes
  • 2 tsp. Green Tabasco Sauce (more or less to taste).
  • salt or Vege-Sal to taste


  1. Thaw fish overnight in the refrigerator if frozen.
  2. Mix the fish rub, ground cumin, and chile powder in a small dish.
  3. When you’re ready to cook, pat fish dry with paper towels, then rub both sides with 2 tsp. of the olive oil followed by the fish rub mixture.
  4. Let the fish come to room temperature while you prep the other ingredients.
  5. Cut away the core of the cabbage and discard, then use a knife or a Mandoline Slicer (affiliate link) to cut the cabbage into thin slices; we used the 3 cm blade for the mandoline.  (You can also use pre-sliced coleslaw mix if you don’t want to bother cutting the cabbage.)
  6. Thinly slice the green onion.
  7. Whisk together the mayo, lime juice, Green Tabasco Sauce, and Vege-Sal (or salt) to make the dressing (affiliate links).
  8. Brush a stove-top grill pan or heavy frying pan with the other 2 tsp. olive oil and heat the pan about a minute at medium-high heat.  Then add the fish and cook about 4 minutes on the first side.
  9. Turn gently and cook about 4 minutes more on the other side.  (Actual cooking time will depend on how thick your pieces of fish are.  Fish should feel barely firm to the touch when it’s done.)
  10. While the fish cooks, mix about half the green onions into the cabbage mixture and stir in enough dressing to barely moisten the cabbage.
  11. When the fish is done, let it cool slightly on a cutting board, then use two forks to shred the fish apart.
  12. Fill bowl with 1/4 of the cabbage mixture and top with desired amount of fish. Drizzle a little more dressing over the top.
  13. Serve right away, with green onions for garnish and guacamole if desired.


If your fish fillets are very large, you'll only need 3 pieces of fish to make four servings. You could also make this with pre-sliced coleslaw mix if you don’t want to slice the cabbage. I love Szeged Fish Rub (affiliate link) but there are many good brands. We love Good Foods Tableside Chunky Guacamole, which was easy and good for this recipe. I used my fresh-frozen lime juice, which is something I always have in the freezer. We used Green Tabasco Sauce (affiliate link) but another type of hot sauce can work.

This recipe created by Kalyn with inspiration from Sriracha Beef Cabbage Bowls.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 354Total Fat: 31gSaturated Fat: 5gUnsaturated Fat: 25gCholesterol: 43mgSodium: 521mgCarbohydrates: 7gFiber: 3gSugar: 2gProtein: 12g

Nutrition information is automatically calculated by the Recipe Plug-In I am using. I am not a nutritionist and cannot guarantee 100% accuracy, since many variables affect those calculations.

If you make this recipe I'd love to hear how it turns out. Leave a star rating or share on social media with the hashtag #KALYNSKITCHEN, thanks!

Fish Taco Cabbage Bowls square thumbnail image

Low-Carb Diet / Low-Glycemic Diet / South Beach Diet Suggestions:
This low-carb and gluten-free recipe is great for any phase of the South Beach Diet or any other type of low-carb eating plan.

Find More Recipes Like This One:
Use Bowl Meals to find more recipes like this one. Use the Diet Type Index to find more recipes suitable for a specific eating plan. You might also like to Follow Kalyn’s Kitchen on Pinterest to see all the good recipes I’m sharing there.

Pinterest image of Fish Taco Cabbage Bowls

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. As an Amazon Associate, I earn from qualifying purchases.

Leave a Reply

Your email address will not be published. Required fields are marked *

    66 Comments on “Fish Taco Cabbage Bowls (Video)”

  1. I made this tonight and it was really good! I didn’t have green onions but used a leek instead and was just fine.

  2. Hi Kaylin! This is one of my favorite things you have ever posted as someone who’s been following your recipes for years as a total novice to cooking. You do such a fantastic job of breaking things down for even a beginner. Thank you so much for all of the amazing recipes. My boyfriend loves everything I cook and 99.9% of what I make comes from your site. Btw the balsamic onion pot roast is 2nd. 🙂

    • Hi Kelly. Thanks for that very nice feedback! It makes me happy to hear you guys have been enjoying the recipes.

  3. Definately gonna try this. Just a few questions. 1. How much premade coleslaw mix would I use? 2. Any substitute for the tobacco? My family doesnt like tobacco 🙁 .

    • TOBASCO sorry for the misspellings.

    • I haven’t made it with coleslaw mix, but I’d say for four generous servings I’d use two packages of coleslaw mix if it’s the small package. You can use any hot sauce you like to replace Tobasco, or leave it out if you want, but I’d recommend at least a little bit of hot sauce to spice up the dressing.

  4. I have some fish and have been looking for recipe inspiration – I’m definitely going to try this recipe but  we don’t have the fish rub in the uk . are you able to suggest a homemade fish rub I could make or what sort of ingredients might be in the rub you used? Many thanks

    • There is a link to buy the fish rub from Amazon.com in the recipe, so that might work for you. The Szeged Fish Rub i use is from Hungary, so i am guessing an import store might have it. When I type Szeged Fish Rub into Google I see a huge variety of places to order it.

      The ingredients listed on the package are paprika, pepper, salt, lemon juice, and spices, so that doesn’t help all that much. I’m sure you can google “fish rub recipe” and find some options, but I haven’t tried making my own.

  5. Pingback: Fish Tacos Recipe: 7 Healthier Ways to Make Tacos at Home | Greatist

  6. Pingback: 33 Low Carb Keto Cabbage Recipes - My Productive Backyard