Paleo Fish Recipe: Pesto Tilapia for Sunday Dinner

Last Updated on

Posts may be sponsored. Post contains affiliate links. I may be compensated if you make a purchase using my link. As an Amazon Associate I earn from qualifying purchases.

This is one of my favorite 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 Fish Recipe: Pesto Tilapia for Sunday Dinner

You may also like:

Paleo Fish Recipes

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.

Paleo Cookbook: 300 Delicious Paleo Diet RecipesPaleo Cookbook: 300 Delicious Paleo Diet RecipesPaleo for Beginners: Essentials to Get StartedPaleo for Beginners: Essentials to Get StartedPractical Paleo, 2nd Edition (Updated and Expanded): A Customized Approach to Health and a Whole-Foods LifestylePractical Paleo, 2nd Edition (Updated and Expanded): A Customized Approach to Health and a Whole-Foods Lifestyle

Yields 4

Pesto Tilapia

5 minPrep Time

20 minCook Time

25 minTotal Time

Save RecipeSave Recipe


  • 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.

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

Sharing is caring!


  1. Jennifer Soltys says
    Looks like a perfect spring dish. I am so ready to eat lighter foods and this looks very good!!!
  2. 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. 
  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. Kelly Hutchinson says
    I am just starting to eat more fish. great recipe ideas Ellen!
  5. 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! 
  6. YUMMY! I am a big fish fan and these all sound delicious!!
  7. Amy Desrosiers says
    I love fish recipes, and thank you for this healthy roundup!!
  8. Found this on pinterest- looks amazing.  I'm lucky- my kiddos LOVE fish.  
  9. That pesto tilapia looks amazing!
  10. I love making homemade pesto. I have basil in the garden just waiting for me to pick it!
  11. I would love to try your recipe. I like pesto but haven't tried it on fish. Sounds good.
  12. Nicole Dz says
    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!

Speak Your Mind


Rate this recipe: