Paleo Fish Recipe: Pesto Tilapia for Sunday Dinner

Last Updated on June 24, 2019 by Ellen Christian

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.

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

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

24 thoughts on “Paleo Fish Recipe: Pesto Tilapia for Sunday Dinner”

  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: