Baked Lemon Tilapia & Mango Salad {paleo}

Hi friends! Thank you, thank you, thank you sooo much for all of your congratulatory comments and support about my race. The entire experience and your kind words have truly motivated me. I foresee a lot more running in my future and I will certainly keep you updated.

I thought I would show my appreciation with a yummy recipe… hope that works with you :)

Last week, I tried and made tilapia for the first time ever! Yay. I love trying and making new food but sometimes I just get lazy and fall into a bit of a rut; eating the same things over and over… hello… chicken and veggies. While easy and good-for-me, this can get boring pretty fast.

I have a bunch of things I want to try/make. I think experimenting with new foods and workouts is a huge part of my ongoing journey. Thank you bloggers and readers for all the inspiration!

But back to the tilapia… Tilapia is a species of freshwater fish, high in protein and omega-3 fatty acids. [Source] It’s light, tender and seriously makes a delicious, Island-inspired dinner. Sorry little fishy but I was hungry!

I had no idea how this dinner was going to turn out because I was totally wingin’ it. But it was easily one of my favorite meals I’ve eaten in awhile. Don’t you love when that happens?


After I snapped a photo for Instagram (obvs) and chowed down I quickly typed up the recipe for all of you… and so I could make it again too.

You know it’s good when my dad thought it was delicious… success!


The seasoning is super simple, which allows the fish to shine. The dressing is light and fresh; just right for mango, avocado and tomato. I also added some brussel sprouts on the side — just tossed them in olive oil and balsamic, baked for 30 minutes at 400F, flipping halfway through.

Hope you enjoy this easy peasy, super healthy, yummy meal too!

Baked Lemon Tilapia & Mango Salad

Ingredients (One serving — easily doubled, tripled quadrupled for more people)

    For the Tilapia

    • 1 piece of fresh tilapia (mine was about 6 ounces)
    • 1 tbsp. lemon juice
    • 3 lemon slices
    • garlic salt, to taste
    • pepper, to taste

    For the Salad

    • 1/2 cup fresh mango, cubed
    • 1/2 an avocado, cubed
    • 1/2 a tomato, cubed

    For the Salad Dressing

    • 1 tbsp. white wine vinegar
    • 1 tsp. lemon juice
    • 1 tsp. honey
    • pinch of pepper


    For the Tilapia

    1. Preheat your oven to 400 degrees F.

    2. Spray an oven-safe dish with cooking spray and place your piece of fish in the dish.

    3. Pour 1 tbsp. of lemon juice over the fish and sprinkle with garlic salt and pepper (a little goes a long way)

    3. Top with lemon slices.

    4. Bake in the oven for 15-20 minutes — depending on the thickness of your piece (you want the fish to flake apart when you cut into it but not dry)

    For the Salad

    1. While the tilapia is baking, assemble your salad.

    2. Mix all the dressing ingredients together in a bowl.

    3. Coat mango, avocado and tomato with dressing and toss.

    Serve your fish with the salad and enjoy!

    So easy right? Tilapia is relatively inexpensive too… doubly whammy!

    Do you like fish/seafood?What’s your favorite?

    Do you ever feel like you are making the same things over and over?

    32 thoughts on “Baked Lemon Tilapia & Mango Salad {paleo}

    1. That mango salad looks like the perfect topping for salmon! I had salmon last night, too but it was more on the savory side. And YES, I feel like I make a lot of chicken and salmon every week so I try to at least play around with new and different flavors so it’s not so boring :)

    2. I’m not a big tilapia fan (because of a bad experience eating it from my university cafeteria haha), but I love fish like salmon, trout, and arctic char! Also I love the mango and avocado salad you paired it with – it looks awesome.

    3. Confession: I’m not the biggest fish fan :( I keep wanting to get into it because of all the health benefits, but the smell is just something I can’t get past. I could definitely work on trying to add a little variety into my diet, though… I fall into food ruts because I figure… if it ain’t broke, don’t fix it… but it does tend to get boring after a while :?

      1. I am with ya on the smell! It is quite stinky and I feel terrible cooking it at home because my mom is allergic. But the taste (most of the time) is worth it!

    4. I LOVE tilapia. For some reason, I hardly ever cook fish even though there are a few types out there that I enjoy (cod, swordfish, tilapia, catfish, ok…maybe more than a few). I eat way too much chicken too, haha. Anyway this looks beautiful, as always, and it is making me want to try brussel sprouts!

    5. I love fish! My husband is kinda picky about fish so I don’t make it as much as I’d like, bummer. I do make a lot of the same stuff on a regular basis- it usually involves basil, tomatoes, feta cheese, and olive oil.

    6. This looks good! I’m not the biggest fan of white fish (its a bit boring for me) but adding a mango salad on the side would definitely perk that right up. I usually go for salmon, I’m actually making up some sockeye salmon steaks for dinner tonight!

      1. I love sockeye salmon! I initially thought this was going to be really bland (I am not a cod or halibut fan) but I was clearly pleasantly surprised :)

    7. This looks really good! Mango salad… YUM! So refreshing :)

      I just wanted to let you know I nominated you for the Liebster award! Check out my latest post for details! Have a great day : )

    8. I’m not a huge fan of fish but your tilapia looks amazing! If I do eat seafood, it’s usually shrimp or something weird like jellyfish.

      I get in a rut every few months where the easiest recipe is the best recipe but reading blogs keep me inspired!

    Leave a Reply