Subway, Rubio's launching new seafood options By Share Rubio's Coastal Grill and Subway are launching new seafood products this spring: Rubio’s Coastal Grill is debuting a new street taco featuring shrimp, while Subway is touting its new Tuna Melt. Subway’s new Fresh Melts, which feature protein and triple cheese, include a Tuna Melt made from 100 percent wild-caught tuna with mayo, fresh onion, and provolone cheese. The Fresh Melts, however, have faced controversy since they were introduced less than a week ago. Subway’s franchise association said they cannot recommend Fresh Melts, because they present a safety hazard, per Penn Live.