Paleo Fish Recipe: Basil Pesto Tilapia

Last Updated on May 19, 2023 by Ellen Christian

This is one of my favorite Paleo fish recipes! Get the easy recipe for my Basil pesto Tilapia and make it for dinner for your family soon.

Posts may be sponsored. This post contains affiliate links, which means I will make a commission at no extra cost to you should you click through and make a purchase. As an Amazon Associate I earn from qualifying purchases.

Paleo Fish Recipe: Pesto Tilapia for Sunday Dinner

Paleo Fish Recipes

Did you ever get really tired of cooking? Some weeks, it feels like I make the same meals over and over again. No one complains, but I really feel like I’m in a rut.  

I want to do something different because I have found myself really tempted to run out for takeout when faced with another uninspired dinner.  Because we buy half a cow at a time to get local grass-fed beef, I feel like we eat way too much red meat.  

The one thing that we don’t eat very often is fish and that is honestly because I’m not really sure how to cook it.

Paleo Sunday Dinner Ideas

Since I’m trying really hard to make as many paleo recipes for my family as I can, I knew I needed to find some easy and delicious paleo fish recipes.  Paleo fish recipes can be a challenge for me because I am most used to breading fish and baking or frying it.

 No grains makes breading a bit of a challenge for me. I decided to make a Pesto Tilapia recipe for dinner.  I’ve enjoyed Pesto Chicken before so I just took the basic idea for Pesto Chicken and turned it into Pesto Tilapia. The results were amazing and we all really loved it.

It’s very easy to make your own pesto.  Many of the store-bought pestos have ingredients that are not paleo so check the label carefully.

This is my homemade pesto recipe. What are your favorite Paleo fish recipes? I’d love to try something new.

If you enjoy Paleo food, you may want to try my Paleo clam chowder recipe or my Paleo pumpkin bars for dessert.

Paleo fish recipes - Pesto Tilapia

Related Reading

Yield: 4

Paleo Pesto Tilapia

Paleo Fish Recipes - Pesto Tilapia

This is one of my favorite Paleo fish recipes! Get the easy recipe for my Basil pesto Tilapia and make it for dinner for your family soon.

Prep Time 5 minutes
Cook Time 20 minutes
Total Time 25 minutes


  • 4 or 5 tilapia filets
  • 1/2 cup of pesto sauce (homemade is best)


  1. Preheat the oven to 400F.
  2. Place the tilapia filets on parchment paper.
  3. Spread with pesto sauce.
  4. Bake 15 - 20 minutes or until done.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 867Total Fat: 43gSaturated Fat: 10gTrans Fat: 0gUnsaturated Fat: 30gCholesterol: 257mgSodium: 554mgCarbohydrates: 5gFiber: 1gSugar: 0gProtein: 118g

Did you make this recipe?

If you make this, tag me on Instagram so I can see @ellenblogs

24 thoughts on “Paleo Fish Recipe: Basil Pesto Tilapia”

  1. Pesto Tilapia, now that looks awesome! Im a huge fan of pesto! And I agree homemade is the best! Easy recipe to prepare and follow. YUM!
  2. Thank you for including my tuna and salmon recipes! I'm definitely saving this collection for later so I can try out some of the others! They all sound delicious! 
  3. All of these recipes look so good. I think the Coconut Crusted Shrimp is my favorite! I can't wait to try it. I've been looking for more ways to use coconut in my daily recipes. Thanks for sharing!
  4. I definitely have to have another strong flavor with my fish - pesto sounds interesting! Our favorite fish is salmon with brown sugar and butter. So delicious baked or grilled or smoked. 

Leave a Comment

Rate this recipe:
Skip to Recipe