The St. Paul sandwich can be found in many Chinese American restaurants in St. Louis, Missouri, as well as in other cities in Missouri, including Columbia, Jefferson City, and Springfield.

[1][2] The St. Paul sandwich also comes in different combinations and specials, such as chicken, pork, shrimp, beef, and other varieties.

According to local legend, the St. Paul sandwich was invented by Steven Yuen at Park Chop Suey in Lafayette Square, a neighborhood near downtown St. Louis; Yuen named the sandwich after his hometown of St. Paul, Minnesota.

Food writers James Beard and Evan Jones believed that the Denver or Western sandwich was created by "the many Chinese chefs who cooked for logging camps and railroad gangs in the nineteenth and early twentieth centuries" and was probably derived from egg foo young.

[8] It is usually only available in Chinese restaurants in the St. Louis metropolitan area as well as a select few Chinese American restaurants in outlying regions of Missouri, the owners of which are typically originally from St. Louis.