Best Air Fryer – St. Paul Sandwich (Paleo, Low Carb, Gluten Free)

Best Air Fryer – St. Paul Sandwich (Paleo, Low Carb, Gluten Free)

Best Air Fryer –

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!

Best Air Fryer - Someone holding a paleo and gluten-free St. Paul Sandwich.

This dish represents me as a sandwich—an umami-packed, paleo-friendly Chinese American leftover makeover!

Best Air Fryer – 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!

Best Air Fryer - Someone holding two halves of a St. Paul sandwich with gluten-free and paleo-friendly ingredients.

Best Air Fryer – 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!

Best Air Fryer – Leftover Makeover!

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à!

Best Air Fryer - Adding quick pickled onions on a paleo and gluten-free St. Paul sandwich.

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!

Best Air Fryer – 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.

Best Air Fryer – 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!

Best Air Fryer – Time to Make St. Paul Sandwiches!

Makes 4 sandwiches

Ingredients:

Equipment:

  • All of my recommended kitchen tools are listed here.

Method:

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!)

Best Air Fryer - Four paleo egg foo young patties on a white plate.

In a small bowl, whisk together the mayonnaise and sriracha and slather the sriracha mayonnaise on one side of each piece of bread.

Best Air Fryer - A knife is spreading sriracha mayonnaise on a slice of gluten-free and paleo sandwich bread.

Pile each sandwich with two paleo Egg Foo Young patties, two tomato slices, a handful of Quick Pickled Red Onions, and a lettuce leaf.

Best Air Fryer - Adding a piece of lettuce on a paleo St. Paul sandwich.

Top the remaining pieces of bread on top of the four sandwiches.

Best Air Fryer - Two hands topping a paleo and gluten free St. Paul sandwich with a slice of grain-free bread.

Slice each St. Paul sandwich in half and enjoy!

Best Air Fryer - A closeup shot of someone holding a paleo St. Paul sandwich that has been sliced in half.


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) and Ready or Not! (Andrews McMeel Publishing 2017)!


 PRINTER-FRIENDLY RECIPE CARD

Best Air Fryer – St. Paul Sandwich (Paleo, Low Carb, Gluten Free)

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!

Prep Time5 mins

Cook Time5 mins

Course: Lunch

Cuisine: Chinese American

Keyword: gluten-free, low carb, nom nom paleo, nomnompaleo, paleo

Servings: 4

Calories: 540kcal

Instructions

  • 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.

  • Pile each sandwich with two paleo Egg Foo Young patties, two tomato slices, a handful of Quick Pickled Red Onions, and a lettuce leaf.

  • Top the remaining pieces of bread on top of the four sandwiches. Slice each St. Paul sandwich in half and enjoy!

Nutrition

Calories: 540kcal | Carbohydrates: 33g | Protein: 21g | Fat: 24g | Fiber: 11g

4

You May Also Like