An Altair sandwich is a sandwich originating from Altair.
Miles O'Brien ordered a double Altair sandwich with no mustard from Quark's in 2374 after leaving the "Road to Kal'Hyah" when Jadzia Dax and Worf briefly canceled their wedding. (DS9: "You Are Cordially Invited")