Fresh tomatoes and avocados combine with sautéed cabbage in these healthy Cod Fish Tacos with Sautéd Cabbage.
When it comes to fish tacos, I am a purist. I like mine as simple as can be with fresh flavors. When creating fish tacos you can take a few different routes with the fish.
It can be battered and fried, sauteed, or even grilled. Honestly, I like it all three ways, though if you want to go healthier, sauteed or grilled is your best option.
After deciding on how to handle your fish for your fish tacos, then your next decision is toppings. Toppings range from coleslaw style, smokey sauces, creamy sauces, tomatoes, salsa, avocado, and crema!
Ingredients.
Chili pepper - I like to use jalapeño peppers for this, though you can use serrano, ghost, or habanero. Whatever pepper you like depending on the heat you want - heat chart for peppers.
Fish - any firm white fish will work. I like to use cod for my fish tacos. You could also substitute shrimp.
Cabbage - plain green cabbage works great for this, you could also use purple cabbage or savoy cabbage.
Seasonings - cilantro, lime juice, and chili powder. Feel free to add any additional seasoning you may like.
Tortillas - corn tortillas are suggested, though you could use flour if you prefer.
Toppings - totally up to you! Today we kept it simple with just avocado and tomato. You could use a light sour cream, pickled red onions, or black beans.
What I liked about this recipe is that instead of the traditional coleslaw style of cabbage, this cabbage is sautéed. It makes it a little more warm-ish for a winter taco.
I also like that the cooked fish is stirred back into the cabbage, so the flavors combine as opposed to a fish and then a topping.
This is a basic formula for a healthy fish taco that I found in Mark Bittman's The Food Matters Cookbook (link in the recipe card.) It's easy to change up and make it your own.
More taco recipes.
Recipe.
**As an Amazon affiliate I earn from qualifying purchases.
Healthy Cod Fish Tacos
Ingredients
- 3 tablespoons olive oil
- 1 fresh hot chile like jalapeño, seeded and minced, optional
- 8 ounces firm white fish cut into 1-inch chunks
- Salt and black pepper
- 1 head cabbage (about 1 ½ pounds), cored and shredded
- ½ cup fresh cilantro chopped
- 1 lime juiced
- 1 tablespoon chili powder I omitted
- 12 corn tortillas
- 1 cup chopped ripe tomato or tomatillos
- 1 avocado skin and pit removed, cubed, optional
Instructions
- Heat 2 tablespoons of oil in a large skillet over medium-high heat. Add the chile pepper and the fish and sprinkle with salt and pepper. Saute until the fish is just cooked through, about 2 minutes. Remove from the pan and turn the heat to high.
- Add 1 tablespoon of oil to the skillet with the cabbage, 1 tablespoon of water, and salt and pepper. Cook, stirring until the cabbage begins to wilt, about 5 minutes. Turn off the heat and add the cilantro, lime juice, chili powder (if using), and fish. Taste and adjust the seasonings.
- Warm the tortillas one at a time in a dray skillet over medium heat, just a few seconds each side. Scoop the fish cabbage mixture into each tortilla and top with tomato and avocado.
Notes
Equipment
Nutrition
This post was originally published in 2015 and has been updated for 2024.
Jane Saunders says
Oh how I would love to line up a whole bunch of fish tacos for a taste test to see how my preferences come out. I do know that I like all components of your tacos though, so they would be sure to rank highly with me.
Amanda Finks says
Love these fish tacos! The wilted cabbage is the perfect addition!
Louise says
Would you believe I have never had a fish taco, Pam??? I'm really liking the way you approached this recipe. Light and fresh seems to be my frame of mind these days. The wilted cabbage is the perfect touch!
Thank you for sparking my interest in fish tacos Pam. This is the perfect time of year to give them a try...
Sam@MyCarolinaKitchen says
Oh Pam, your tacos look fabulous. What a great idea to use wilted cabbage instead of the usual slaw. Hope you have a great weekend.
Sam
Catherine says
Dear Pam, I love this simple take on fish tacos...it's light and delicious and I would love it for lunch today. xo, Catherine
Toni | BoulderLocavore says
You nabbed me with the spice and lime. I avoided fish tacos for a long time, fearful they'd be, well, too fishy! I think the secret is fresh fish and wonderful flavors as you shared here.
Gwen @simplyhealthyfamily says
funny how people's tastes vary so much. I for one only like fish tacos grilled and like you am a minimalist when it comes to toppings, cilantro pico de gallo, avocado & lime and of corse cabbage! Can't wait to try your sautéed version!
Blessing says
these tacos look very delicious.
cristina says
Luv fish tacos Baja style, grilled, etc. So much lighter than using meat and goes so well with a lot of lime or lemon! Will try your wilted cabbage method. Delicious!
heather @french press says
I;m with you, I like my fish tacos pretty simple and straight forward, and I love this cabbage!
Joanie @ ZagLeft says
I agree with you, I love my fish tacos very simply prepared. The wilted cabbage sounds like such a good idea for the topping. Simple and fresh.
Judy@ImBoredLetsGo says
I love any kind of fish taco! Combining it with the wilted cabbage sounds delicious!
Nibbles By Nic says
I love a good fish taco and the wilted cabbage seems like the perfect marriage!
Dee says
I love fish tacos, but nobody else in the family really does. Oh well, I'll just have to make these anyway -- they look incredible! Thanks for sharing at Snickerdoodle. 😉
Lorelai @ Life With Lorelai says
We have Wahoo's restaurants here that specializing in fish tacos. They are awesome... LOVE grilled fish tacos. Thanks for sharing at the #HomeMattersParty - We hope to see you again next week.
-Lorelai
Life With Lorelai
Miz Helen says
We will really enjoy the flavors of these Tacos! Hope you had a great Valentine weekend and thanks so much for sharing your awesome post with Full Plate Thursday.
Come Back Soon!
Miz Helen
Sippitysup says
They only "have" to be fried if they claim to be "Baja" style fish tacos. GREG
Les in NE says
I usually make shrimp tacos, but this sounds really delicious! What fish did you use? My husband loves tilapia, but I'm not a big fan, preferring something a little firmer. I'll add this recipe to my menu for the coming week. Thanks, Pam!
Ann says
I have only recently discovered fish tacos and we used grilled fish and lettuce. Not sure I could handle the raw cabbage.
Amy @Very Culinary says
These are gorgeous. And now I desperately want fish tacos.
Marjie says
I've never had a fish taco! I like my fish in nicely sauteed filets, without any garnishment. Boring, I know. But I'd try these if I were going to make fish tacos!
JessicaJ says
Oh my Pam, these look delish! Gorgeous!
Sabrina Modelle says
The first time I had a fried fish taco, I thought it was a horrid aberration. I've since softened my stance, but I still stand by my feelings that the grilled fish taco reigns supreme. These look great and now I'm craving shrimp tacos 😉
rue says
I haven't come across a fish taco that I didn't like either lol These look really good and I like the idea of sautéing the fish and cabbage. Your pictures are beautiful as always 🙂
Robyn @ simply fresh dinners says
Hi Pam,
What a great looking dish! I'm dreaming of fresh and springy like dishes these days and this gives me the colour and crunch that I'm missing from the winter comfort foods. Thanks for a great recipe. Beautiful photos!
Michelle @ A Dish of Daily Life says
I love fish tacos too...usually fried, and mostly with some sort of lime or chipotle cream sauce. But like you, I have yet to find a fish taco I don't like, so I am always game for a new recipe! And I have never sautéed my cabbage. Looking forward to trying this. If you have a free moment, I'd love it if you'd stop by our place and share it with our #FoodieFriDIY party...we went live last night. Have a great weekend!
Joanne says
People definitely have different requirements for their fish tacos! I like that this cabbage is a bit warmed...I prefer it with a little less crunch anyway!