Lee Harrelson
4 servings (serving size: 1 tuna steak and about 2 1/2 tablespoons aioli)

The aioli features heart-healthy avocado, which contributes vitamin E to this dish. But the real nutritional standout is the tuna, which is rich in niacin.

How to Make It

Step 1

To prepare aioli, combine first 9 ingredients in a blender; process until smooth.

Step 2

To prepare tuna, combine coriander and next 5 ingredients (through pepper) in a small bowl; sprinkle spice mixture evenly over tuna.

Step 3

Heat a grill pan over medium-high heat. Coat pan with cooking spray. Add tuna; cook 2 minutes on each side or until medium-rare or desired degree of doneness. Serve with aioli.

Step 4

Wine Note: Tuna, like salmon, is a fish capable of handling lighter red wines, especially when it's grilled. A to Z Wineworks Willamette Valley Pinot Noir 2004 ($16) from Oregon is a great value. Along with red raspberry and strawberry fruit, this supple wine offers peppery spice that marries well with the chili, cumin, and coriander coating the tuna steak. -Jeffery Lindenmuth

Ratings & Reviews

Amazing aioli

September 23, 2016
I have low confidence about cooking fish, but this came out great (and gave my ego a much needed boost - just a little one).  I don't usually like aioli, but this one was fantastic and complimented the tuna beautifully.  I had leftover aioli that I used as salad dressing.

lfirebrand's Review

March 04, 2015
Made this for dinner tonight using frozen ahi tuna. I changed up the aioli recipe slightly, by using 1/2 avocado, greek yogurt in place of sour cream, lime juice and a touch of lemon olive oil. The seasoning for the tuna was delicious and pair very well with the avocado aioli. So easy for a weeknight and elegant enough for company. We'll definitely make again.

teafortwo's Review

October 11, 2014
Delicious! Nice combination of spices on fish and herbs in sauce. I would serve this to company.

karinemarc74's Review

April 06, 2014
simple, fast and delicious!

Jacqualin's Review

April 29, 2013
Good combination of flavors

MarloM's Review

February 13, 2013
Awesome.... Just plain awesome. I seared mine for less that 2 min per side... 1 min much better 4 me.

semeagher's Review

April 09, 2012
Yummy! made it for lunch this week. I did over cook the fish and it has too much cumin, but both of those things are my fault, so otherwise I will do again..


September 15, 2011
Making for the second time because the family loved it so much the first. Using frozen tuna filets since we live in Wisconsin. Works great on the grill for 2 minutes each side just like the pan seared recipe. I forgot how quick this is. The fresh herbs really don't need chopping because the blender does it all for you.

loridw's Review

August 06, 2011
Great for summer! Aioli saved one steak that was a little over cooked.

fleetbeat01's Review

December 14, 2010
Easy enough for weeknight, but special enough for surprise guests. Halved the mayo and doubled the garlic in the aioli. Sprinkled spices on top and bottom of tuna and rolled the edges in mix of black and white sesame seeds - would recommend this for company - makes it look really amazing. Just seared tuna so it was rare. Could make this into hors d'oeuvres with seared tuna on rice cracker with aioli and a few sesame seeds. Might do that for our next party :)