Recipe for Grilled Tuna with Cherry Tomato Salsa

Let me just say right up front that these tomatoes are from Costco, a fact that I hope won’t distress the Eat Local people too terribly, since some of my very favorite food bloggers are quite abuzz with the idea of eating local right now. Let’s be realistic, in Utah the farmers markets don’t even open until June, so there is no chance I could be doing that much eating local at this time of the year. Never fear, in July, August, and September I’ll be eating produce from my very own garden, about as local as you can get.

Maybe it was planting all those tomato plants last weekend that made it so I couldn’t resist these strawberry tomatoes when I saw them at Costco. They had that good tomato smell, which is the first thing I look for when I have to buy tomatoes, and the flavor was wonderful. They’re slightly bigger than a cherry tomato, and with more of a strawberry shape.

The recipe for the Grilled Tuna with Cherry Tomato Salsa comes from my good friend Trudy, a talented cook herself. She made it for me at her fabulous loft in downtown Salt Lake, and this weekend when I ended up having a friend come for dinner I knew this was what I wanted to cook for him. Trudy used grape tomatoes in her salsa, and my friend agreed with me that next time I should cut the strawberry tomatoes a bit smaller for the salsa, but we both thought this version of a fresh tomato salsa over grilled fish was fantastic. Of course, since I’m The Woman Who Never Followed a Recipe In Her Life, I changed the proportions just a tiny bit in the salsa, mostly so I could use up a whole can of sliced olives. Trudy used a spicy rub on her tuna, but it was Friday night and I was feeling a bit lazy, so I used my old standby Pride of Szeged Fish Rub. Trudy’s spicy rub was fantastic though, and you can be sure I’ll share that recipe another time.

Grilled Tuna with Cherry Tomato Salsa
(enough salsa for 4-6 servings of fish)

tuna steaks, one per person
olive oil to rub on fish
Pride of Szeged Fish Rub, enough to rub over tuna

Cherry Tomato Salsa Ingredients:
2 cups chopped cherry tomatoes, grape tomatoes, or strawberry tomatoes
1 can (2.25 oz.) sliced olives, chopped
3 T capers
1/4 red onion, chopped very small
juice and zest of one lemon
2 T extra virgin olive oil (use your best olive oil for this)


Combine all salsa ingredients, and let sit at room temperature about one hour for flavors to combine. After 45 minutes, start preheating grill to medium hot, then remove tuna from refrigerator, rub on both sides with olive oil and sprinkle with fish rub. Let fish come to room temperature before grilling. (This could easily be cooked on a ridged stove-top grill pan if you don’t have an outdoor grill.)

When grill is medium-hot (you can only hold your hand there for a few seconds) grill tuna until medium rare, about 4 minutes per side. Cooking time will depend on the thickness of the tuna, but be careful not to overcook it. Serve tuna with salsa spooned over.

counter customizable free hit

Leave a Reply

Your email address will not be published. Required fields are marked *

12 comments on “Recipe for Grilled Tuna with Cherry Tomato Salsa”

  1. What a tempting recipe Kalyn! Sounds perfect for this warmer weather!
    And I am sure that I wont be able to do as well as you do when it comes to the re-cap! Yours are the best!
    I’m posting this weeks WHB entry tomorrow, I’m a bit late this week.

  2. Ah, the tuna with tomatoes–what a BRILLIANT idea!!! Hee!!! The power of those ingredients was too overwhelming and I made a version of that myself!

  3. Ilva, you are too modest!

    Sher, we are channeling each other. What else could explain it?

  4. Your recipe looks delicious! When I buy some good tomatoes, I’m going to try it.

    I’m not sure if you missed my earlier message to help out, but I’m available when the need arises.


  5. Paz, I’m sending you an e-mail with more info, but I do have you on the list to be a guest host. Thanks so much!

  6. Kalyn, I just noticed that you lost an a in my email address: i_berettaATyahooDOTit

  7. Ilva, thanks!! I will fix it right now.

  8. That’s exactly the same reason that I have had difficulty with the “Eat Local Challenge” this year. There is so little ‘local’ produce available in Ontario. Sure, there are some hot house things and if I’m choosing hothouse anyway, I do choose the Ontario produce.

    Now maybe if the “Eat Local Challenge” were set NOW for next February, we would all do some major canning and preserving this fall so that we could still eat from our gardens in February (but let’s get real again – I’m probably too lazy)


    P.S. I’m envious of your sunny garden that you can grow tomatoes!

    That salsa looks great

  9. Flash grilled tuna is one of my fav food which i haven’t done for ages! You are making me crave this right now… interestingly, i’ve never heard of strawberry tomatoes before.

  10. Oh!

    Those tomatoes are making my mouth water!

  11. Did you ever get a chance to post Trudy's fish rub? I cannot buy a good fish rub anywhere.

  12. I don't see Trudy any more and I never did get that recipe from her, but you can get Szeged Fish Rub at I've used that for years and love it.

Leave a comment »