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

Last Updated on June 24, 2019 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.

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


7 thoughts on “Paleo Fish Recipes: Tilapia with Tomato and Olive Relish – T-fal OptiGrill”

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

Leave a Comment

Rate this recipe: