Go Back
+ servings
paleo chicken-apple-brie sandwich on plate
Print Pin
5 from 9 votes

Chicken Apple-Brie Sandwich - Paleo

This easy and tasty chicken sandwich is a Paleo version of one of my deli favorites. It's an Etai’s VC Big Apple Sandwich copycat. Made with a Paleo nut and seed bread, roast chicken, Brie and cranberries, it's a great winter sandwich. 
Course Lunch, Sandwich
Cuisine American
Keyword Gluten-Free, Dairy-Free Option, Gluten-Free Sandwich, Paleo sandwich, Chicken-Apple Sandwich, Chicken-Apple Brie Sandwich, Honey-Mustard Sandwich Spread, Easy Sandwich Recipe, Chicken-Apple Sandwich Recipe
Prep Time 15 minutes
Servings 1
Author Beth


  • Good knives
  • Cutting Board


  • ⅓ to 1/2 apple sliced, I like Kanzi or Pink Lady
  • 4 ounces chicken breast from roasted chicken or rotisserie sliced
  • 2-3 slices of brie cheese or to preference
  • 2-3 Lettuce leaves
  • 2 tbsp Honey-mustard sauce 1 tablespoon of dijon mustard to 1 tablespoon honey
  • 10 Cranberries fresh or frozen, cut in half
  • 2 slices Paleo nut and seed bread


  • Slice the bread according to your preference.
  • Spread both slices of bread with a layer of honey-mustard sauce.
  • Add the chicken slices - one or two layers as you like. For an extra-moist sandwich, add more sauce here.
  • Layer on the brie, or use more chicken if you want this sandwich dairy-free.
  • Add the halved cranberries - as many will stay in the sandwich.
  • Add lettuce and a bit more sauce. Serve on its own or with vegetable sticks.


For a gluten-free option, use any gluten-free bread for this sandwich. If your bread doesn't contain walnuts, sprinkling chopped walnuts into the sandwich with the cranberries will give a delightful crunch.