St. Paul sandwich is an American sandwich originating from St. Louis, despite its misleading name. Typically sold in Chinese restaurants in the city, the sandwich consists of tomatoes, pickles, mayonnaise, lettuce, and an egg foo yung patty sandwiched between two slices of white bread.