Grilled Tuna Panini With the first bite of this unique tuna sandwich, you will agree that it is one of the best sandwich recipes you've ever tasted. It is full of flavor with its mixture of radishes, pickles, and mayonnaise; along with cucumbers, carrots, parsley, onions and Swiss cheese, housed between Panini slices and served warm from the grill.