Aponiente Restaurant at Puerto de Santa María (Cádiz). They know how easy is to combine sherry wines and food. In this case:
Red Tuna Fish + Medium Dry for concentration (Palomino Fino 100%)