The Stage Deli is a New York City delicatessen famous for both its Celebrity clients and its menu, which often references celebrities.
First opened in 1937 by Russian immigrant Max Asnas, the deli features sandwiches named after Broadway shows, and holds events, such as the annual Matzoh Bowl.
In celebration of episode 4000, Sonia Manzano and Super Grover made an appearance on February 27, 2002 to introduce a sandwich named after Super Grover, which is made with turkey and brisket topped with lettuce, tomato, onion and horseradish sauce, and served on a sesame hero.
- Marv Albert - CORNED BEEF AND SWISS CHEESE
- Clint Eastwood - TURKEY, TONGUE AND CORNED BEEF
- Harvey Fierstein - CORNED BEEF, CHOPPED LIVER AND ONION
- Al Roker - SALAMI, TONGUE AND PASTRAMI
- Adam Sandler - NOVA SCOTIA SALMON, STURGEON, LETTUCE, TOMATO AND ONION
- Katie Couric - TURKEY, HAM AND SWISS CHEESE
- Howie Mandel - CHICKEN SALAD, HARD BOILED EGG, LETTUCE AND TOMATO
- Stephen Sondheim - CHICKEN SALAD, BACON, LETTUCE AND TOMATO
- James Gandolfini - ROAST BEEF, CHOPPED LIVER AND ONION
- Conan O'Brien - BRISKET, CORNED BEEF AND SWISS CHEESE
- Mel Brooks - PASTRAMI, TURKEY AND SWISS CHEESE
- Gloria Estefan - TUNA, BACON, AMERICAN CHEESE, LETTUCE AND TOMATO
- Derek Jeter - ROAST BEEF, TURKEY AND MUENSTER CHEESE
- Tim Robbins - CORNED BEEF, TURKEY, PASTRAMI, ROAST BEEF AND SWISS CHEESE
- Dolly Parton - TWIN ROLLS OF PASTRAMI AND CORNED BEEF
- Ben Stiller - ROAST BEEF, SERVED WITH GRAVY AND FRENCH FRIES
- Hugh Jackman - WHITE MEAT TURKEY, SERVED WITH GRAVY AND FRENCH FRIES
- Donald Trump - SLICED TENDERLOIN STEAK, GRILLED WITH AU JUS GRAVY
AND SERVED WITH FRIES AND MASHED POTATOES
- Robert Klein - SLICED BEEF BRISKET TOPPED WITH COLE SLAW AND MELTED MOZZARELLA
- Joel Grey - GRILLED SLICED CHICKEN BREAST ATOP TRADITIONAL GREENS
- Sid Caesar - THE TIMELESS RECIPE SERVED STAGE STYLE
- Linda Lavin - CHOICE OF TUNA SALAD, CHICKEN SALAD, SHRIMP SALAD, CHOPPEDLIVER, EGG SALAD OR GEFILTE FISH SERVED ON
A BED OF LETTUCE AND TOMATOES,POTATO SALAD AND COLESLAW
- Richard Simmons - COTTAGE CHEESE, FRESH FRUIT SALAD AND STRAWBERRY JELLO