Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Club Sandwich Recipe

Louise | August 5
Paleo Club Sandwich Recipe #paleo

Lettuce wraps are fine and all, but sometimes you just want a more substantial sandwich. This Paleo club sandwich recipe is the real deal. 

How I Made This Paleo

Ah, a mile-high club sandwich. It’s a salty tower blending warm with cool, crunchy with soft. It’s a classic, but it’s typically not Paleo. 

That’s mostly because of the bread. It’s very enticing, piled high with layer upon layer of goodness. But that tasty bread is full of grain. 

Since we don’t do grain on Paleo (and no, whole grains aren’t cool either), a substitute is necessary. This Keto bread is an awesome option. 

It’s grain-free and Paleo, but takes about an hour to bake. Just a quick head’s up to start this recipe before you’re hungry!

It’s possible to make grain-free bread by using alternative flours. This bread calls for almond bread and whey protein powder. You’ll use coconut oil for fat and coconut milk instead of any dairy. 

Many club sandwiches are toasted, and you could certainly toast your bread if you’re so inclined. 

I think this gives you the best of both worlds. You still enjoy a light and soft loaf of bread, but don’t scarf up grains.

The meat is another potential issue. Some deli meats have added sweeteners or preservatives you might not want to eat. While this recipe calls for chicken breast, if you’d prefer to use lunch meat just make sure to check your labels. 

Finally, I did not include mayo in this recipe, but you could certainly use some Paleo mayo if you’d like. Watch out for added sugar or vegetable oil. 

What to Serve With Your Club

When I think of a club sandwich, I automatically picture fries or chips on the side. While that’s not an option for Paleo, there are a lot of delicious side dishes you can make instead. 

If you’re in a fry state of mind, try these Paleo zucchini fries. They’re a perfect complement to this sandwich. 

You could also try one of these 30 Paleo soups. The chicken soup could be a winner!

Garlic-roasted Brussels sprouts are another option to pair with a club sandwich. You might actually like them more than the sandwich, if that’s possible!

If those don’t suit your fancy, check out a whole lot more on this page of Paleo side dishes

Why You Shouldn’t Eat Grains

I showed you a detour for bread in this recipe with the Keto version, but you may be wondering if it’s worth the time to bake your own bread. 

After all, how bad could a store-bought loaf be? It’s your decision of course, but I urge everyone to really try giving up grains. Once you start reaping the benefits, you’re more likely to get on board with ditching them for good. 

Paleo Club Sandwich Recipe #paleo
Paleo Club Sandwich Recipe #paleo

Paleo Club Sandwich Recipe

  • Author: Louise Hendon
  • Prep Time: 5 minutes
  • Cook Time: 20 minutes
  • Total Time: 25 minutes
  • Yield: 4 servings 1x
  • Category: Lunch
  • Cuisine: American


Enjoy clean eating all the way with these triple-decker club sandwiches.


  • 1 Tablespoon (15 ml) of olive oil
  • 1 chicken breast (200 g)
  • 4 slices of bacon (112 g), cut in half
  • 6 slices of bread (recipe here)
  • 4 soft lettuce leaves
  • 1 large tomato (180 g), sliced thin
  • Salt and freshly ground pepper, to taste


  1. Preheat the oven to 355°F (180°C).
  2. Add the olive oil in a large skillet over medium-high heat. Place the chicken in the skillet and cook until golden on both sides. Place the chicken on a rimmed baking tray and continue baking in the oven until cooked through with an internal temperature of 160°F (71°C), about 15 minutes. Remove the chicken from the oven and allow to cool slightly. Slicing into thin strips and season the chicken strips with salt and freshly ground pepper, to taste, and set aside.
  3. Meanwhile, in the same skillet used to cook the chicken, cook the bacon slices until crispy. Remove the bacon from the skillet and place on a paper towel-lined plate to drain.
  4. Place 4 slices of bread on a large cutting board or on 4 plates.
  5. Place the soft lettuce leaves onto each of the 4 bread slices and place an equal amount of tomato slices on the lettuce leaves. Top the sliced tomatoes with the sliced chicken and two pieces of bacon.
  6. Carefully place 2 of the filled bread slices on top of the other 2 filled bread slices. 
  7. Place the remaining  5th and 6th plain bread slices on top of the other 2 filled sandwich layers. Cut each sandwich in half to make 4 triple-decker sandwiches.


All nutritional data are estimated and based on per serving amounts.


  • Serving Size: 1/2 sandwich
  • Calories: 656
  • Sugar: 3 g
  • Fat: 59 g
  • Carbohydrates: 10 g
  • Fiber: 5 g
  • Protein: 26 g