Schlotzsky’s Main Menu Sandwiches Menu The Original® Lean smoked ham with Genoa & cotto salamis, cheddar, mozzarella & Parmesan cheeses, black olives, red onion, lettuce, tomato, mustard and our signature sauce. Served on our toasted house-made sourdough bun. Ham & Cheese Original-Style Lean smoked ham with cheddar, mozzarella, & Parmesan cheeses, black olives, red onion,