Salsa verde is a pungent Italian sauce made with capers, parsley, and anchovies. It stands up nicely to the meaty tuna steaks, while serving as a perfect foil for the mild avocado. Amazing Seafood Recipes
Fish Alternatives Firm fish steaks, such as sturgeon, mako shark, and swordfish, all make excellent alternatives to the tuna. You'll want to cook them longer until just done, rather than medium rare.
The brazen flavors of anchovy paste and capers make a white wine with lots of acidity a must. A Sancerre or a lighter-styled Muscadet de Sèvre-et-Maine, both from the Loire Valley in France, are good examples.