brush tuna steaks with melted butter or olive oil, season with salt or our seafood rub with citrus & herb. brush some oil on your grill grates to help prevent sticking. place tuna steaks directly on the grill grates and cook for 4-5 minutes on each side, or until the outside changes color to opaque.