Subscribe to get my FREE meal plan + eBook guides

Mexican Tuna Steak, Sweet Red Peppers & Avocado Salsa


Welcome! New to the blog? Check out my free library of resources and eBooks. Interested in a paleo reset? I have three paleo plan options to choose from, complete with meal plans, shopping lists, recipes and paleo guides. Join my Facebook group here. Thanks for visiting!

This gorgeous recipe with tuna steaks (or other fish fillet) is pan-fried with Mexican inspired spices and served over sautéed peppers and avocado and coriander salsa on the side. 

tuna steaks recipes paleo mexican
In my quest to eat more fresh fish this year – and by that I mean to expand my repertoire of salmon – I decided to finally make something with tuna. This recipe features tuna steaks pan-fried in coriander seeds and lime zest brown butter, cumin and paprika sweet onion and red peppers, topped with zesty avocado salsa.

Notes on Tuna: Tuna fish, regardless of its type, are considered overfished around the world. It doesn’t mean you should stop eating tuna altogether but you need to be able to make smarter choices so we can enjoy tuna in safe amounts for many generations to come. Avoid the most vulnerable and threatened Bluefin tuna. Albacore tuna caught by pole is the best option, as is Skipjack tuna as they exist in almost every ocean in large shoals and reproduce quicker. Skipjack tuna is primarily used as ‘light tuna’ for canning. You can find out more about the best canned tuna to buy here. 

Tuna is high in protein and Omega-3 fatty acids but some bigger, deeper water tuna varieties are known to contain higher mercury levels and should be eaten in small amounts. Stick to smaller, shorter lifespan tuna fish caught by pole-and-line, or trolling in certain regions where the supply is ample. Find more information on tuna fish worldwide here and make sure to check out Good Fish Bad Fish for best Australian choices (it’s a great site with alternatives, cooking methods and so on).

Safety tuna guide: 1) only buy tuna a couple of times per month, 2) chat to your fishmonger/fish seller and find out the type of tuna they’re selling and where it’s from, 3) educate yourself about the best type of tuna to purchase in your country, 4) make smarter choices when purchasing canned tuna, 5) tell your friends and family to do the same.


5.0 from 5 reviews
Mexican Tuna Steak, Sweet Red Peppers & Avocado Salsa
Prep time
Cook time
Total time
Recipe type: Fish
Serves: 2
For red peppers
  • 3 tablespoon coconut oil or ghee
  • 1 medium red onion
  • 1 medium red pepper (capsicum/bell pepper)
  • ⅔ teaspoon sweet paprika
  • ⅔ teaspoon cumin powder
  • A good pinch of red chill flakes
  • 1 large garlic clove
  • 1 tablespoon apple cider vinegar
For tuna steaks
  • 1 tablespoon macadamia oil or coconut oil
  • 1 tablespoon butter or ghee
  • 1 teaspoon coriander seeds (coriander seeds powder can also be used)
  • 2 tuna steaks (about 150 g each, 1cm thick), sourced with sustainability in mind
  • 1 lime
  • A pinch of sea salt & black pepper
For avocado
  • 1 large, ripe avocado
  • 2 tablespoon chopped fresh coriander (cilantro)
  • Some lime juice, about half a lime
  • A little pinch of sea salt
  1. Wash and pat dry the tuna steaks, sprinkle with a little sea salt, black pepper and a drizzle of olive oil on both sides. Set aside to come to room temperature.
  2. Heat four tablespoons of coconut oil in a frying pan to medium hot but not sizzling. Add sliced onion and red peppers, cover with a lid and cook for 5 minutes, stirring a couple of times. Add paprika, cumin, garlic, apple cider vinegar, a good pinch of salt, chilli flakes, and about two tablespoons of water. Mix through and cook for a further 5-7 minutes until softened slightly browned. Remove to a plate or use a different frying pan for tuna steaks.
  3. Grind coriander seeds in a mortar and pestle or use coriander seeds powder instead. Heat up macadamia oil and butter to sizzling hot. Add coriander seeds and the zest from one lime to the frying pan. Stir with the butter and oil, allowing them to infuse the flavours. Keeping the heat high, add tuna steaks and turn the heat down to medium. Drizzle with juice from half a lime and cook for two minutes on each side (more if you like it well done and less if you it’s super fresh and you like it rare). Use a spoon to bathe the steaks in the buttery, lime sauce they’re cooking in.
  4. Meanwhile, chop avocado and fresh coriander and season with a little sea salt and the remaining lime juice, about one tablespoon.
  5. Assemble some of the red peppers on the serving plates. Place the tuna steaks and top with avocado salsa and more red peppers. Squeeze extra lime juice and drizzle with a little extra virgin olive oil just before serving.


Looking for more fish recipes? Check out my Fish & Seafood collection here.


  1. Thank you for this recipe. I came across it quite by chance a few years ago and I’ve lost count of the number of times I’ve made it since then. It’s wonderful. Thank you so much.

  2. Thank you for this recipe! Although I shamefully admit I was using up tuna that had been in our freezer for a while which was most definitely not sustainable. My very small children adored this recipe, as did my husband and I. We will definitely be making the red pepper component regularly and will try substituting the fish with local chicken next time, as I reckon that would also taste awesome. Thanks!

  3. Oh wow! Made this for the husband tonight. Was amazing. Thank you for sharing. Next time I have friends over I’m going to make it and totally show off!!!

  4. Wow, I’ve never cooked Tuna before, and this recipe was delicious. I subbed the avocado with cucumber & cherry tomatoes. Thanks for all your great work. I also use your cookbook too.

  5. It was very very delicious, thank you for the recipe! I even added a ball of brown rice, because the steaks were quite small and it was so good!

  6. Just tried this recipe as a last minute and it was lovely! Such an easy, fiscally friendly, fresh and inspiring recipe. Love it, thanks!

  7. Just finished this – absolutely delicious! We grilled the tuna instead of sautéing, and made this with ingredients on hand in less than 30 minutes. Thanks so much – even my husband who doesn’t love fish wants this again!

  8. Just made this for dinner and felt immediately compelled to write and say how freaking delicious it is! Loved the flavours and it was so easy to prepare. I did use swordfish instead of tuna but I think they are pretty similar anyway. Even non-paleo husband gave it a double thumbs up.

    As a side note, I am very new to paleo and was incredibly excited to find your beautiful website! I am inspired by your down to earth attitude and delicious, easy recipes. Can’t wait til your book comes out :) Thank you!

  9. Just wanted to post to say how fantastic this recipe is!

    I am very much an amateur cook (I can count the meals I have prepared on 2 hands) but had a go at this and the results were brilliant.

    My partner said it is the best thing I have ever cooked and the best Tuna steak he has ever had!

    Thank you so much

Leave a Reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Rate this recipe: