Paleo Fish Recipes: Tilapia with Tomato and Olive Relish – T-fal OptiGrill

Last Updated on

Posts may be sponsored. Post contains affiliate links. I may be compensated if you make a purchase using my link.

This is one of the first paleo fish recipes I have tried that I really enjoyed.  In the past, I ate my fish dipped in a batter and fried which isn’t really healthy and definitely not paleo.  Since I am trying really hard to change the way I eat, I have been looking for paleo fish recipes I would enjoy. I was sent a T-fal OptiGrill for review and found this recipe for Tilapia with Tomato and Olive Relish in the cookbook that was included in the OptiGrill.

OptiGrill review

T-fal OptiGrill Review

The OptiGrill is a high performance indoor grill with sensor cooking that automatically adapts to the thickness of foods. It has six automatic cooking programs (burger, sandwich, red meat, poultry, sausage/pork/lamb, fish/seafood and manual mode to grill vegetables and fruit. You simply select the type of meat you are cooking and allow the unit to preheat.  When it’s ready, you place the meat on the grill and close the top.  Refer to the included manual to find out what degree of cooking you need to cook the meat to (rare to well done).  Watch the indicator light as it moves from one degree to the next and remove the meat when it is at the correct degree of cooking. There are beeps along the way to remind you.

OptiGrill review

I’ve never been very good at grilling.  It’s something I generally leave to my husband because I am not a great judge of when something is done.  The OptiGrill lets me know the exact time to remove the meat so I don’t have guess.  If you forget, there is even a keep warm function.  No worries about forgetting to take something out for dinner either, there is a snowflake button if you want to cook something that’s frozen! The Tilapia came out nice and flaky and was done perfectly! The OptiGrill detects the quantity, temperature and thickness of your items.

OptiGrill review - Paleo fish recipes

There is also a drip tray that the fat drips out of so when you make things like hamburgers or steak, the meat doesn’t sit in the pan soaking up all the fat.   The grill plates tip down to encourage the fat to drip into the drip tray.  Both of the grill plates are removable for easy cleaning and since they are non stick, it was just a matter of seconds to clean up after dinner.

Paleo fish recipes

Paleo Fish Recipes

Tilapia with Tomato and Olive Relish
Save RecipeSave Recipe


  • 1/4 cup finely chopped fresh parsley (I used flat leaf)
  • 2 tbsp fresh lemon juice
  • 2 tbsp Extra virgin olive oil
  • 1 tbsp white wine vinegar
  • 3 garlic cloves
  • 3/4 tsp each salt o& pepper
  • 4 tilapia fillets, about 5 oz
  • 1 cup seeded and finely chopped tomato
  • 1/4 cup finely chopped green olives
  • 1 tsp finely grated lemon zest


  1. Whisk parsley with the lemon juice, olive oil, vinegar and garlic. Divide into two equal portions. Sprinkle 1/2 tsp each salt & pepper on both sides of the fillets. Brush one portion of the parsley mixture over the fillets. Stir the remaining parsley mixture with the tomato, olives, lemon zest and remaining salt & pepper. Set aside.
  2. Turn on the grill and select the fish program and press OK. Lightly grease the cooking plates with cooking spray. Once the purple indicator light has stopped flashing, place the fillets on the grill and close the lid.
  3. Cook until the indicator light has changed to orange. Serve the fillets with the tomato mixture on the side.

You can find more information on the OptiGrill site.  Right now, the OptiGrills come with $200 worth of Omaha Steak coupons included. There are also some great videos on their YouTube Channel.

Paleo Fish Recipes Tipalia with Tomato & Olive Relish


Opt In Image
Subscribe Today!

Get your free copy of my 21 Budget Healthy Eating Tips when you sign up for my newsletter today!


  1. I love tilapia! That recipe looks soooo yummy!
  2. I'm always excited to cook fish. Love tilapia.
  3. The grill looks amazing!! We eat Paleo in our house and love Tilapia! Yum. But I really need to check out that grill!!
  4. Everyone in my family love tilapia as a fish option.  This looked like an easy way to make it, too.
  5. This looks great whether you're paleo or not.  I just try to eat low carb in general and I can't wait to try this out.
  6. Melissa M. Miller says
    I followed Paleo for a while.  After instructions from my doctor to INCLUDE carbs (including whole grains which are forbidden in the Paleo lifestyle), I still find myself making Paleo recipes as a base and then slightly modifying them after the fact if necessary for my teenager and myself.  Overall, I've altered my lifestyle so that I find myself in the produce section and meat section, primarily - mirroring Paleo.  I still visit the dairy and grains section, but stray away from processed/boxed dinners, frozen dinners, etc.  There has not been one WHOLLY Paleo recipe that my son has not liked.  I feel better and I love the variety that I've been introduced to from Paleo, especially on the vegetable side.  I bought fresh Artichokes the other day and I'm PROUD!! Granted, I'll be making them with gnocchi, I still feel as though I'm making healthier choices.
  7. I love to grill fish but never thought of an indoor grill. Looks easy enough!

Speak Your Mind


Rate this recipe: