Grilled fish tacos in corn tortillas

An easy, simple, and good-for-you meal.

The Garden of Eating
Freshly grilled fish with an assortment of sides tucked into heated corn tortillas makes for a perfect taco.

One of the first recipes I ever posted way back in 2007 was for Baja-style fish tacos. The fish is beer battered and then fried and served on corn tortillas with finely shredded cabbage, salsa, and a host of delicious sides and condiments. They. Are. Simply. To. Die. For. 

But they are also a lot of work to make, thanks to the beer battering and frying aspect of the recipe. And a lot has changed at our house since 2007, namely that we now have a very cute, very demanding 3-year-old and another baby on the way this fall. Also, it's been roughly 98 degrees F. a lot of the time lately which makes the idea of standing over a skillet of boiling oil for 20 minutes even less appealing than I'd usually find it. (What I really excel at lately is lying down in an air-conditioned room, reading – I find I'm quite good at it.)

But we still have to eat! And I still want everything to taste really good, in spite of the heat and our limited time and energy. So I've adapted a new, much easier, equally delicious, and far healthier version of fish tacos that we now make all the time.

The key is that the fish is grilled, instead of battered and fried. And in addition to being quick and easy, it's so light and flavorful and delicious this way, that I don't think I will ever go back to Baja unless I am at a restaurant or maybe when both my kids have gone off to college in about a million years from now.

You can use any kind of meaty white fish – tilapia, halibut, Mahi Mahi, etc. I used tilapia for this batch. You marinate the fillets in citrus juice (lemon, lime, orange or any combo thereof is good), olive oil, salt and pepper, some cilantro or other herbs and either a little thinly sliced onion or shallot or a pressed clove of garlic.

Then prep your sauces and sides. One of the most important is finely shredded cabbage – it gives the tacos a nice, fresh crunch that is mildly sweet and nutty. I usually use red cabbage as I love the color it lends but had green on hand from our CSA for this meal. I use my little hand-held Kyocera mandoline to make quick, fine work of it – it only takes about 40 seconds to get a big pile (the mandoline is magic!).

Then the mayonesa sauce which is just mayo, lime juice, and salt but somehow transforms the whole taco into a mouthful of deliciousness. Do not skip the mayo sauce! Even people who do not like mayo usually love this sauce (though you may have to gently prod them to try it the first time).

Then salsa. You can make your own salsa fresh or use bottled. I usually use salsa we've canned – here's my recipe. Tomato season is almost upon us and it's a great way to line your shelves with delicious homemade salsa for the entire year to come.

Then some fresh cilantro. Just wash, dry and remove the stems.Then some finely sliced red onion – it's nice if you can almost see through the slices. That way people can get the flavor of the onion on their tacos without becoming a fire breathing onion monster in the process.

Then the avocado. Normally, I make the avocado sauce you'll find described in the Baja post, but this last time, I made one more time-saving concession, nixing the avocado sauce in favor of plain old sliced avocados. I found it equally tasty but mucho mas quick as there was no need to tangle with the Cuisinart or wash it afterwards (a chore I despise). So you can either slice it and be done with it, as I did, make the avocado sauce (recipe in the Baja-style post), or make your favorite guacamole to throw on the tacos. It's all up to you.

Then grill your fish. We've taken to grilling it on a piece of tinfoil since it has a tendency to fall apart otherwise (probably a bigger fish like halibut, mahi mahi or cod sticks together a little better than tilapia but this works beautifully, regardless.)

And heat up your corn tortillas – either right on the grill (easiest and quickest) or over a burner on your stove. Fish tacos should be served on corn tortillas. Despite the fact that I am a white girl and typically prefer flour tortillas, I have to say that corn is the way to go here – the taste is right. Flour would just be wrong.

Then put it all out and go to town! You should probably plan on each person eating between 2-4 tacos (and maybe more for a large man with a big appetite) as they are smallish in size.

Grilled Fish Tacos
Serves 4

1-2 ripe avocados, peeled and sliced
1/4 large (or 1/2 small) red onion, finely sliced
1-2 cups cilantro leaves, rinsed, dried and with stems removed
2 cups finely shredded red or green cabbage
Salsa of your choice – fresh or jarred
12-16 corn tortillas

Mayonesa Sauce
1/2 cup mayonnaise
2 teaspoons lime juice
Sea salt to taste

1-1/2 pounds firm, meaty white fish like halibut, tilapia, striped bass, mahi mahi or cod
Juice of 1-2 limes (depending on size and juiciness), or one lemon or orange
1/4 cup olive oil
Sea salt
Freshly ground black pepper
A little chopped cilantro or oregano
A little finely chopped red onion or garlic

Marinate the fish in the lime juice, olive oil, herbs, onion or garlic, salt and pepper. Cover and put in fridge for at least 20 minutes and up to an hour.
Make the mayonesa sauce: place the mayonnaise in a small bowl and add the lime juice and salt, stirring until smooth and creamy. Taste and adjust the lime and salt ratios as needed to taste.

Prepare the sides – this is just washing, slicing and dicing unless you decide to get fancy and make your own salsa or decide to try the avocado sauce.

Grill the fish. Turn your grill to high, let it heat up, then reduce the flame to medium. Place the fish on a sheet of tinfoil and roll the edges up to prevent juices from spilling into the flames. Grill for 5-8 minutes (time will depend on the size of the fillets you're using), until fish is cooked through and flaky but still tender and moist. Transfer to a plate and break into serving-sized pieces.

Heat the tortillas – place on grill for 10-20 seconds per side, until grill marks appear. Then transfer to a basket and cover with a dishcloth to keep them warm and prevent them from drying out.

Put everything out on the table and let everyone assemble their own tacos.

Related post on The Garden of Eating: Baja-style fish tacos

You've read  of  free articles. Subscribe to continue.

Dear Reader,

About a year ago, I happened upon this statement about the Monitor in the Harvard Business Review – under the charming heading of “do things that don’t interest you”:

“Many things that end up” being meaningful, writes social scientist Joseph Grenny, “have come from conference workshops, articles, or online videos that began as a chore and ended with an insight. My work in Kenya, for example, was heavily influenced by a Christian Science Monitor article I had forced myself to read 10 years earlier. Sometimes, we call things ‘boring’ simply because they lie outside the box we are currently in.”

If you were to come up with a punchline to a joke about the Monitor, that would probably be it. We’re seen as being global, fair, insightful, and perhaps a bit too earnest. We’re the bran muffin of journalism.

But you know what? We change lives. And I’m going to argue that we change lives precisely because we force open that too-small box that most human beings think they live in.

The Monitor is a peculiar little publication that’s hard for the world to figure out. We’re run by a church, but we’re not only for church members and we’re not about converting people. We’re known as being fair even as the world becomes as polarized as at any time since the newspaper’s founding in 1908.

We have a mission beyond circulation, we want to bridge divides. We’re about kicking down the door of thought everywhere and saying, “You are bigger and more capable than you realize. And we can prove it.”

If you’re looking for bran muffin journalism, you can subscribe to the Monitor for $15. You’ll get the Monitor Weekly magazine, the Monitor Daily email, and unlimited access to

QR Code to Grilled fish tacos in corn tortillas
Read this article in
QR Code to Subscription page
Start your subscription today