Tortilla-Less Colorado Tilapia Tacos with Strawberry Mango Salsa

This girl just ate tilapia.

I know, I can’t believe it either.

It’s kind of a big deal because I strongly dislike tilapia.  According to, most of the tilapia in grocery stories comes from Asia where pollution is a widespread problem.  I spotted Colorado farm-raised tilapia at the seafood counter a few days ago and I decided to give the fish another try; I’m so glad I did!  These filets were wonderfully mild and paired well with the sweet salsa. If you don’t have access to tilapia farmed in the US, Central or South America, you can substitute with another white fish such as Mahi Mahi.

You might notice our weird tortilla-less tacos… While we sometimes enjoy corn tortillas, we usually use lettuce (romaine, green leaf or Boston butter) as a way to enjoy foods we love without grains.

There are a few steps involved in this recipe but the fish cooks fast and you can easily omit the black beans making this dinner an easy weeknight meal.

Tilapia Fish Tacos with Strawberry Mango Salsa & Garlic-Lime Black Beans,

Serves 2, Active time 30-40 mins.


  • 2 seasoned tilapia filets (below)
  • strawberry mango salsa (below)
  • garlic-lime black beans (below)
  • guacamole (optional)
  • 4 slices of romaine lettuce (in place of tortillas)


Prepare the salsa, black beans and tilapia as directed in the below recipes. Place 2 lettuce leaves on your plate and top with fish, salsa, beans and guacamole (optional). Enjoy!

Strawberry Mango Salsa


  • 1 c. strawberries, chopped
  • 1/2 c. red onion, finely diced
  • 1 c. mango, diced
  • Juice of 3/4 large lime (or one small lime)
  • 1 jalapeno, seeded and finely chopped
  • 1/4 c. chopped cilantro


Mix all ingredients together in a bowl and refrigerate until ready to serve.

Cumin & Garlic Crusted Tilapia


  • 1 tsp. cumin
  • 1 tsp garlic powder
  • Salt & Pepper to taste
  • 1 T olive oil
  • 2 tilapia filets


Combine the cumin, garlic powder, salt & pepper. Heat a large, non-stick skillet over medium-high and add the oil, and let the oil get hot. Add the tilapia and cook about 4 mins. per side until cooked through and the edges are crispy.

Garlic & Lime Black Beans (omit for Paleo)


  • 2 c. black beans
  • 2 cloves garlic
  • juice from 1/2 lime
  • 1/2 c. yellow onion, chopped


Spray a non-stick pan lightly with olive oil and add garlic and onions, cook until translucent and soft. Add the black beans and cook until warm, about 5 minutes. Remove from heat and sprinkle with lime juice.


One thought on “Tortilla-Less Colorado Tilapia Tacos with Strawberry Mango Salsa

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s