Tilapia Tacos with Basil Avocado Cream

Get this delicious recipe for fish tacos made with Tilapia and a basil avocado cream. A super easy dinner for taco Tuesday or anytime.

You’ve probably heard me wax poetic about cooking fish from frozen before. It really is the best way to cook frozen fish. It turns out way way better than defrosting it first, and it’s more convenient too.

Recently, I found out about Bumble Bee SuperFresh® Tilapia with Lemon, Pepper & Herbs that make it even better than ever. These ones come with their own parchment paper baking pouches that go straight from freezer to table in under 20 minutes. You really can’t beat that for a quick weeknight dinner. (Oh, there’s a Salmon with Garden Pesto that comes with parchment pouches too. Yum!). If you’re looking for the fillets near you, try their store locator and have a peek in the frozen seafood section, usually near the seafood counter, at your local grocery store. Here are the various products you should be on the lookout for:

It’s a really great line of products. They’re very “fish forward” and don’t use heavy breadings or sauces to cover anything up, just fresh real ingredients and light seasonings. The Tilapia I had was seasoned with lemon, pepper, shallots and extra virgin olive oil.

I decided to make some fish tacos but not regular fish tacos. I really wanted to play up th Mediterranean flavor profile on the fish so I added extra lemon and basil.

The basil went into a nice cold sauce made of avocado, Greek yogurt, fresh lemon juice and basil leaves, all blended up in the food processor until smooth. Into the fish tacos, I also put a bit of a light cabbage slaw. And the delicious Tilapia, of course. The Tilapia took 18 minutes to cook, straight from the freezer. In that time, I was easily able to make the cream sauce and the cole slaw. That means that everything was ready, from freezer to table, in under 20 minutes. The fish tacos were a big hit too. Everyone loved them. You can’t beat that for a quick weeknight meal!

I’ve got a fish taco step-by-step photo tutorial here for you. You’ll learn how to cook the Tilapia straight from the freezer, how to make the basil avocado sauce and also the cole slaw. For the recipe in printable form, head to the bottom of the article.


Take the frozen fish fillets out of the box, remove the plastic wrapping, and slide the fillets into the provided parchment paper baking pouches.


Fold the bag over to seal it.


The sealed pouches go into a 400ºF oven, on a baking sheet, for 18 minutes.


While the fillets cook, make the cole slaw by combining shredded cabbage with lemon juice, salt, pepper and garlic powder.


Put avocado in a food processor or blender. Tear in some basil leaves.


Add plain Greek yogurt, salt and lemon juice. Blend.


If it’s too thick to blend properly, add a drizzle of water. Blend until smooth.


Transfer the cream sauce into a bag. You”ll trim a corner off of the bag later and then squeeze the sauce through there to drizzle it into the tacos.


After 18 minutes, the Tilapia is done. See how nice and puffed up the parchment packets get?


Carefully unfold the packets and then use a spatula to take the Tilapia out.


Transfer it to a cutting board and cut into bite-sized pieces.


Start the taco assembly by drizzling some of the basil cream into the taco shells and then top it with some of the Tilapia.


Add  some of the cole slaw.


Drizzle with more cream sauce.


Here is the printable version of Tilapia Tacos recipe:



Tilapia Tacos with Basil Avocado Cream

  • Author: Christine Pittman
  • Prep Time: 2 minutes
  • Cook Time: 18 minutes
  • Total Time: 20 minutes
  • Yield: 4 tacos


Get this delicious recipe for fish tacos made with Tilapia and a basil avocado cream. A super easy dinner for taco Tuesday or anytime.


  • 1 (8.2 oz.) box of Bumble Bee SuperFresh® Tilapia with Lemon, Pepper and Herbs (includes two individually-wrapped fillets)
  • 2 cups shredded cole slaw mix
  • 1 Tbsp. + 1 tsp. lemon juice, divided
  • salt
  • black pepper
  • 1/8 tsp. garlic powder
  • 1 ripe avocado
  • 4 large fresh basil leaves, torn into pieces, plus more (whole) for garnish
  • 1/4 cup plain Greek yogurt
  • 4 taco shells, heated according to package instructions


  1. Preheat oven to 400ºF and cook Tilapia according to package instructions (put parchment pouches on cookie sheet, put Tilapia in pouches, fold to seal and bake 18 minutes). Once it’s cooked, transfer to a cutting board and cut into bite-sized pieces.
  2. Meanwhile, measure cabbage, 1 tablespooon lemon juice, 1/4 teaspoon salt, black pepper and garlic powder into a medium bowl. Stir. Set aside.
  3. Into a food processor or blender, put the avocado flesh, basil leaves, Greek yogurt, 1 teaspoon lemon juice, and 1/4 teaspoon salt. Blend until smooth, adding a drizzle of water (start with 1 tablespoon) if it isn’t pureeing easily. Transfer sauce to a plastic bag and cut a tiny bit off of one corner of the bag.
  4. Drizzle some basil cream sauce into each taco shell. Top with some Tilapia and then some cabbage. Drizzle with more basil cream sauce. Garnish with a whole basil leaf to serve.

Disclosure: I was selected for this opportunity as a member of Clever Girls and the content and opinions expressed here are all my own.