A Submarine Sandwich made a little extra special with flavored mayonnaise!