• 1 pound tilapia fillets
  • 2 tablespoons extra-virgin olive oil
  • 3 tablespoons paprika
  • 1 teaspoon salt
  • 1 tablespoon onion powder
  • 1 teaspoon black pepper
  • 1 teaspoon cayenne pepper
  • 1 teaspoon thyme
  • 1 teaspoon oregano
  • 1/2 teaspoon garlic powder
  • 1/3 cup mayonnaise
  • 2 teaspoons lemon juice
  • 1 teaspoon sweet pickle relish
  • 1/4 teaspoon onion powder
Read Directions

NutritionView more



Calories270Calories from Fat140
Total Fat16g25%
Saturated Fat3g15%
Trans Fat
Calories from Fat140
Total Carbohydrate11g4%
Dietary Fiber3g12%
Vitamin A
Vitamin C

* Percent Daily Values are based on a 2,000 calorie diet. Your Daily Values may be higher or lower depending on your calorie needs.


Yummly User
Ericka J. 30 Jul
awesome recipe. I like heat. mine was suoer spicy. i let it cook a little longer for crisper edges
Montemayor 22 May
This recipe convinced my family that i can cook!
Just ok, and too salty
Iris H. 13 Apr
This is a great recipe I made it for dinner this evening and my family loved it. The only thing I added was Wright's liquid smoke to the EVO and brushed it on the fish. Awesome!
Delicious, didn’t use tarter but lemon and a lil extra butter/olive oil. Thanks!
Mike S. 24 Mar
Fabulous- I cut the cayenne to 1/2 but other than that it was Awesome.
Leah 14 Mar
Tasty and easy! Husband loved it! :-)
I used the seasonings but didn’t measure, and it came out a little bland. So next time i will try to follow the recipe and see if the flavor comes out a bit stronger
Heather 22 Feb
Yes. I will be making this again and again!!
Delicious and flaky, cooking time at ten minutes at 425 convection was perfect. My only complaint was, I cut the recipe for the spice mix in half, using 1/4 t. of cayenne. Per the recipe, this should have been on the less-hot end of the spectrum, and we like things extra spicy. The cayenne pepper overpowered everything. Couldn't even taste the tartar sauce. If I make it again I'd use 1/8 t. cayenne. If you don't like things extra spicy, just use a dash or two for two fillets.
Great and will add to rotation
Delicious!! I baked it for exactly 10 min as it said and it came out nice and tender...yum!!!
Gensaw 26 Oct 2017
It was good but the thyme kinda overpowered everything. If you just put in half the amount it turns out fantastic.
tony g. 5 Aug 2017
Amazing It was simple and so easy to follow
Sally B. 4 Jul 2017
Delicious! Will definitely use this recipe in the future.
Wendy R. 14 Mar 2017
This recipe was super easy and quick. However, I messed it up. I dipped the fish into the seasoning instead of rubbing it on. It was too spicy and too salty. :( This was totally my fault. The next the time I make it I will follow the instructions. I didn't make the tarter sauce this time. However, I will try it next time. I give this recipe 2 thumbs up.
Judi A. 19 Sep 2016
Yummy!! A definite do again! My family enjoyed the flavors. We will share this recipe with friends and family.
Shelby L. 7 Sep 2016
Very good! The spices were terrific! For the tarter sauce I halved the mayo with non fat Greek yogurt for a lighter option.