Food Advertising by    

Seared Peppercorn Encrusted Tuna Steaks

Seared peppercorn encrusted tuna steaks- yum! Quick and easy too!

Seared peppercorn encrusted tuna steaks- yum! Quick and easy too!

I finally made it over to my local seafood market and it was an eye opening experience. The freshness, variety and quality level of the seafood available at the Captain Mike’s now makes me balk at the idea of getting fish at my supermarket.

Weighing crab at Captain Mike's fish market.

Weighing crab at Captain Mike’s fish market.

When I showed up, I’m sure I had a puzzled expression on my face. As you walk in there is a wall of coolers filled with whole fish in addition to live crabs and lobsters on the premises and sushi grade fillets, shellfish and oysters ready to take home. Customers are advised to put gloves on, select their whole fish from the coolers, then take them to the counter to be weighed. From there, you instruct the staff on how you want them filleted. Now that is what I am talking about! Talk about getting things the way you want!

While there I picked up some beautiful sushi grade tuna steaks. Here is a simple way to prepare seared tuna on the grill.


  • 2 tuna steaks- (about 6 ounces each- 1 1/5″ thick)
  • 2 tablespoons coarsely grated peppercorns
  • 1-2 teaspoons salt (to taste)
  • 1/4 cup sesame oil.


Dip each filet into the sesame oil so it is well coated on all sides.

On a small plate, arrange your coursely ground peppercorns and salt evenly. Dip each filet into the peppercorns so that they form a thick crust on both sides. Add more peppercorns if need be to ensure the tuna is well crusted on both sides.

Heat your grill to medium-high heat (about 400 degrees).

Sear the tuna steaks on each side for no longer than 2.5 minutes.

Serve with low sodium soy sauce and wasabi. The tuna will be rare (sushi style) in the middle and seared on the outsides. If you do not like rare tuna then cook the steaks longer on the grill to your desired doneness.

This dish is great paired with my chipotle cilantro coleslaw.

Fast and Easy Paleo Recipes

Print Friendly

, , , , , , , ,

10 Responses to Seared Peppercorn Encrusted Tuna Steaks

  1. Jerlene Wolthuis June 17, 2010 at 5:09 pm #

    Your blog is so informative ¡­ keep up the good work!!!!

  2. Chris June 19, 2010 at 12:52 pm #

    That shot of the tuna is gorgeous with the deep red coloring and that wisp of smoke just hanging in the air.

    I almost got tuna last week but opted for the mahi mahi since it was only $12 a pound and the tuna was $22 per pound.

    You ever see the Alton Brown Good Eats episode where he cooks tuna right on the chimney starter?

  3. Robyn June 19, 2010 at 3:54 pm #

    Hey Chris,

    I definitely didn’t pay that much for the tuna! I guess being in s. florida has something to do with it being a little more affordable. :) Thanks for the comments! Hope you are having a great weekend! cheers, Robyn

  4. Qiana Califano June 22, 2010 at 2:27 am #

    I am glad I found your blog, I will return.

  5. Carrol Laraby August 30, 2010 at 7:08 pm #

    Thanks for that, I will send some visitors to this site.

  6. Waneta Weinzinger July 15, 2011 at 5:47 pm #

    I like what you guys are up also. Such clever work and reporting! Keep up the superb works guys I have incorporated you guys to my blogroll. I think it will improve the value of my site :).

  7. Layla August 26, 2014 at 11:03 am #

    Thanks so much for submitting this recipe to our Paleo Recipes link party!

  8. Alexandra Maul - Made to Glow August 26, 2014 at 4:10 pm #

    This recipe looks awesome! I actually just saw some fresh tuna steaks at the market and was wondering what to do with them. Now I know :)

  9. Robyn August 28, 2014 at 7:52 am #

    Thanks Alexandra. I love tuna on the grill!


  1. Summer Cookout Menu and Entertainment Ideas | GigMasters: the life of the party blog - March 24, 2014

    […] For the meat lover in your family, you will want to check out AmazingRibs.com, where you can spend an entire afternoon scrolling through tantalizing recipes and techniques.  Just remember, vegetarians are people too.  Here are a few great vegetarian recipes for your summer cookout.  For those pesky pescatarians – try the Grill Grrrl’s Seared Peppercorn Encrusted Tuna Steaks. […]

Leave a Reply