Last Updated on December 18, 2021 by Ellen Christian
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.
Looking for Paleo tilapia recipes? Try my Dijon Herb Tilapia and find out why it’s one of my favorite healthy ways to cook fish at home.
If you enjoy basil pesto, you may want to try this Paleo fish recipe. It’s another one of my favorite recipes for busy nights.
Or, you may want to make a Paleo seafood soup. We enjoy this with a big garden salad for either lunch or a light dinner.
Paleo Tilapia Recipes
When it comes to fish, I’ll admit to not being a big fan of most types. The one fish that I really enjoy is tilapia. It has a mild flavor and it’s relatively easy to cook.
So, is tilapia Paleo-friendly? It definitely is. It has a low-fat content and is high in protein. This makes it a wonderful addition to any Paleo diet. But, keep in mind that this type of fish is not high in Omega-3s like some other types,
This recipe was originally shared in 2013 and has been updated with more information and better photos.
Is tilapia farmed?
Most of the tilapia you find in the stores is farmed. It’s an easy fish to farm because it doesn’t mind crowded conditions. If you want wild tilapia, it is found off the coast of Africa.
If you opt for farmed tilapia, keep in mind that any farmed fish is higher in toxins than wild-caught. So, if you can, use wild-caught tilapia in your Paleo tilapia recipes.
Best way to prepare Paleo tilapia
There are lots of different ways that you can serve tilapia and enjoy it if you’re following the Paleo diet. For me, baking fish is the easiest way to prepare it.
If you want baked tilapia recipes, this Coconut Crusted Tilapia looks like a delicious grain-free option. I love that she used finely shredded coconut in the recipe.
If you’d prefer to grill your tilapia, you can certainly do that as well. This Simple Grilled Tilapia would be suitable for the Paleo diet if you substitute coconut aminos for the soy sauce.
Or, this Fish Coconut Stew would make a hearty soup for dinner. I love that it includes fresh coconut in the stew.
What to serve with tilapia
- Any grilled or steamed vegetables would pair wonderfully with tilapia. Why not try this Roasted Asparagus Lemon Recipe.
- If you like having starch with your meal, sweet potato would be a paleo-friendly option.
- A fresh garden salad is an easy summer side dish when you serve fish.
- Fresh baby spinach
- If you have family that is not Paleo eating with you, you can always serve this with tartar sauce.
- Add a slice of lemon or lime to the plate when you serve it.
Tools / equipment to make this recipe
So, when you make Paleo fish recipes, you will need:
- Baking sheet
- Parchment paper
How do you store leftovers?
Wrap the cooked tilapia tightly with aluminum foil and store it in the refrigerator. Cooked tilapia will last for 3 to 4 days in the refrigerator.
If you have fresh tilapia, you can store it uncooked in the refrigerator for 1 to 2 days. I generally plan to cook my tilapia the day after I purchase it so it’s at its freshest.
If you want to store it for longer than a few days, you can freeze tilapia wrapped tightly in aluminum foil. It will stay good in the freezer for two to three months.
To thaw frozen tilapia, place it on a dish in the refrigerator overnight. Never thaw fish at room temperature.
- 2 tilapia fillets
- Salt & Pepper
- 1/4 cup paleo bread crumbs
- 1 tbsp parsley
- 1 tbsp oil
- 2 tsp thyme
- 1 tsp Dijon mustard
- 2 tbsp plain coconut yogurt
- 2 tsp dill
- 1 1/2 tsp almond or coconut milk
- 1 tsp red wine vinegar (optional)
- Preheat oven to 450F
- Line a baking sheet with parchment paper and place the fish on the pan
- Sprinkle the fish with salt and pepper
- Bake for about 8-10 minutes or until fish is done
- Set oven to broiler
- In a small bowl combine bread crumbs, parsley, oil, thyme, and Dijon
- Spoon bread crumb mixture over the fish
- Broil for 1-2 minutes, until topping is browned
- Meanwhile, mix the yogurt, dill, milk, and vinegar together
- Serve fish with yogurt mixture on top or on the side
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
Noble Made by The New Primal, Coarse-Dijon Mustard, Whole30 Approved, Gluten Free, Sugar Free, Paleo, Keto, Vegan, Made without Wine, Pantry Staple, Charcuterie Board, 8.5 Oz, Glass Jar, 2 Count
Unbleanched Parchment Paper for Baking, 15 in x 200 ft, 250 Sq.Ft, Baking Paper, Non-Stick Parchment Paper Roll for Baking, Cooking, Grilling, Air Fryer and Steaming
Yez! Artisan Keto Bread Crumbs - Clean Keto, Paleo, Vegan, Low-carb, Gluten-free, Wheat-free, Grain-free, Sugar-free, Soy-free, Diabetic Friendly, Preservatives-free (8 Ounce, Pack of 1)
Amount Per Serving: Calories: 586Total Fat: 38gSaturated Fat: 24gTrans Fat: 0gUnsaturated Fat: 12gCholesterol: 97mgSodium: 444mgCarbohydrates: 17gFiber: 1gSugar: 4gProtein: 50g
Ellen is a busy mom of a 22-year-old son and 27-year-old daughter. She owns 5 blogs and is addicted to social media. She believes that it doesn’t have to be difficult to lead a healthy life. She shares simple healthy living tips to show busy women how to lead fulfilling lives. If you’d like to work together, email firstname.lastname@example.org to chat.