Go Back
+ servings
A closeup shot of someone holding a paleo St. Paul sandwich that has been sliced in half.
Print Recipe
5 from 4 votes

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 minutes
Cook Time5 minutes
Course: Lunch
Cuisine: Chinese American
Keyword: gluten-free, low carb, nom nom paleo, nomnompaleo, paleo
Servings: 4
Author: Michelle Tam

Ingredients

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!

Video

Notes

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.

Nutrition

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