To prepare aioli, combine first 9 ingredients in a blender; process until smooth.
To prepare tuna, combine coriander and next 5 ingredients (through pepper) in a small bowl; sprinkle spice mixture evenly over tuna.
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.
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