This St. Paul Sandwich is a paleo, low carb, and gluten-free version of the midwestern Chinese-American classic! You can assemble this sandwich in minutes if you already have some Egg Foo Young patties in the fridge!
This dish represents me as a sandwich—an umami-packed, paleo-friendly Chinese American leftover makeover!
What is a St. Paul Sandwich?
A St. Paul sandwich is a midwestern Chinese-American classic: golden-brown egg foo young patties and pickles tucked in-between two pieces of white bread slathered with mayonnaise. Its origins can be traced back to Steven Yuen, the former owner of Park Chop Suey in Lafayette Square near downtown St. Louis, Missouri. Yes, you heard that right: ST. LOUIS. Although this sandwich first gained popularity in St. Louis, the sandwich is allegedly named after Yuen’s hometown of St. Paul, Minnesota!
How is this sandwich Paleo?
In this healthier St. Paul sandwich, I’ve cut out the grains in the bread and egg patties, and added paleo-friendly condiments like Quick Pickled Red Onions and a spicy sriracha mayonnaise to amp up the flavors!
I love leftover makeovers because you can easily and quickly transform last night’s meal into something new and exciting. St. Paul sandwiches are one of the best examples of a leftover makeover—two times over!
My Egg Foo Young recipe is already a leftover makeover because you can fill the egg-y patties with leftover protein and vegetables. The next day, you can tuck leftover Egg Foo Young patties into these tasty sandwiches! Voilà!
I always make a double-batch of Egg Foo Young patties so I can use the leftovers to make St. Paul Sandwiches. When you’re hangry, you can assemble one in just a few minutes if you have all the ingredients on hand!
What Type of Paleo Bread Can You Use?
Luckily, paleo-friendly grain-free bread is not so hard to find these days! There are lots of great paleo sandwich bread recipes online, including this one by Danielle Walker. You can also buy a terrific paleo sandwich bread mix from Legit Bread Company. Too lazy to bake? You can buy fabulous paleo-and keto-friendly loaves from Misfits Bakehouse! They ship nationwide and you can order them here.
Guinness World Records Title!
On August 6, 2020, I helped set a Guinness Worlds Record title with this sandwich! I joined Al Roker alongside chefs from around the country in this year’s Rokerthon: Al’s Great American Sandwich Relay to break a new Guinness World Records record for the most sandwiches consecutively assembled live!
You can watch the record setting sandwich relay by clicking here. Skip to the 2:00:40 mark to see me assembling my St. Paul sandwich!
Time to Make St. Paul Sandwiches!
Makes 4 sandwiches
- 8 Egg Foo Young patties
- ½ batch Quick Pickled Red Onions
- ¼ cup Paleo mayonnaise (store-bought is fine!)
- ¼ cup Whole30 Sriracha
- 8 slices Paleo grain-free bread (see note above for recommendations)
- 8 thin tomato slices
- 4 leaves Romaine or butter lettuce
- All of my recommended kitchen tools are listed here.
Go grab some Egg Foo Young patties and your jar of Quick Pickled Red Onions! You can heat the patties in a toaster oven or air fryer at 325°F for 5 minutes or until warmed through. (You can also assemble the sandwiches with cold Egg Foo Young, too!)
In a small bowl, whisk together the mayonnaise and sriracha and slather the sriracha mayonnaise on one side of each piece of bread.
Top the remaining pieces of bread on top of the four sandwiches.
Slice each St. Paul sandwich in half and enjoy!
Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2021).
PRINTER-FRIENDLY RECIPE CARD
St. Paul Sandwich (Paleo, Low Carb, Gluten Free)
- In a small bowl, whisk together the mayonnaise and sriracha and slather the sriracha mayonnaise on one side of each piece of bread.
- Top the remaining pieces of bread on top of the four sandwiches. Slice each St. Paul sandwich in half and enjoy!