Can You Say – Sandwich???


I had some left over Spice Rub Slow Cooked Chicken so I made myself a sandwich out of the leftovers for lunch today.  No, I’m not kidding, and no I haven’t fallen straight off the paleo wagon back to my old Subway days, but yes – I made a big ol’ sandwich and shared it with my almost 3 year old (he’s getting so darn big!!) who kept slapping his leg and falling backwards saying, “Mom, this is soooooo good!!”

Oh, and one should note that the left over spice rub chicken that I used also has onions involved that caramelize while they cook at the bottom of the slow cooker so adding these to the sandwich made it extra delicious.


Chicken Paleo “Sandwich”

2 giant portobello mushrooms, stems and gills (underside of the cap) removed

1 cup cooked chicken, shredded

1/4 cup grilled onions

3 slices bacon

1 cup fresh arugula

2 tbsp Paleo Mayo

2 tbsp olive oil

In a large skillet heat the olive oil and add the mushrooms, starting with the caps up.  Cook on each side for about 5 minutes, until the mushroom softens and starts to turn golden on top.  Remove the mushrooms from the pan and slather each side with the paleo mayo, pile on the chicken, onions, bacon and arugula, put  the two mushrooms together like a sandwich and dig in.  Of course the possibilities are endless with this sandwich idea – my next one will probably be turkey, avocado, and cucumber!!  Get creative and as usual:


[nggallery id=100]


  1. says

    Mmmm, that filling looks goooooooood…. I really shouldn’t look at my feed reader when I’m fasting!

    I did the mushroom-as-bread thing for a while – it was great when I was eating lots of cheese, and would grill the mushies and fill them up with tomato and cheesy goodness… But once you get one funky mushie, the romance is over! I’ve managed to start enjoying button mushrooms again, but can’t face the biggies!

    These days I don’t bother with ‘bread’, I just eat my sandwich fixings as a salad. Much easier to prepare and add extra fats. Lucky I don’t often need holdable foods. When I do, I make the fillings into mini frittata! :)

  2. says

    This looks awesome, Sarah! Maybe I’ll try mushrooms again and see if I can tolerate them. The last time I tried them, they didn’t go so well in my belly… but it may have been the fact that they were morels- I hear they’re especially brutal on the system. I used to eat portobello mushrooms in place of beef burgers back when I first was trying to lose weight… little did I know that I’d have done WAY better if I had tossed the bun and used the mushrooms AND the beef ;o) Can’t wait to try this!

  3. says

    I just picked up some portabella mushrooms today. I’ll have to try that! Sounds amazing though. I had an appt with John today and I kind of expected him to have a baffet layed out in the office today. He did say the food you’re making tastes amazing. ALSO your business cards are adorable and perfect. There’s one in my wallet and I’m planning on passing it along.

  4. says

    Oh Sarah, I’ve never thought of using mushrooms as buns. That looks delicious! Adding a little avocado, like you suggested, would make it a hit at my house!

    All the best,


  5. Bill says

    I was figuring you would use lettuce to hold everything together. The Portabellos is a great idea! I love the taste of Portabellos.

  6. Tom R. says

    Thoughts on how long the paleo mayo will keep in the fridge are appreciated (3 days?). You don’t see much info about how long it is “safe” to eat raw eggs. Thanks.

    • Sarah says

      Hi Tom,
      When I make it I usually eat it within a couple of days because I’ll use it for a big chicken salad and any left overs go pretty fast. I would think it would keep longer then three days however. The vinegar works as a preservative, but if you are feeling sketchy about it I would say that the 3 days sounds reasonable.

    • Sarah says

      Hi Christi! I love it too – he doesn’t really know any different so it’s cool to see him open to anything I give him! : )

  7. Tom R. says

    Thanks, Sarah. You make a great point about the vinegar as a preservative. Considering I will give meat the smell test after a week, the mayo could probably go at least a couple of weeks for me.

  8. says

    Love your blog. Thanks for the great information. I’m an avid Crossfitter and just got done with my first 30 day Paleo challenge and my life has changed. I appreciate all you have provided!

  9. Becky says

    We made this for dinner tonight and someone mentioned that this was the best meal they had tasted in a very long time!!! It was a hit!! I only had sliced protobello, so didn’t quite have the bun thing going but it was still good anyway!!

  10. says

    wow mushrooms as sandwich. i wouldn’t have thought of that. and that picture is so deceiving. i didn’t realize how much mushrooms can look like bread haha. gotta try this tonight! thanks

  11. Lora says

    I made your spice rubbed chicken last night for dinner, just so I could make this for lunch today. I am acting the same as your son, saying “This is soooo good!” The only difference is since I’m at the office today, I’m eating mine with a fork and knife. This is so simple and so awesome. Thank you for sharing!

    • Sarah says

      Hi Lora,
      I’ve been craving this sandwich since the day I made the first one – they are so yummy, I bought more mushrooms to make them for the whole fam this weekend! : )

  12. says

    Hi again Sarah. Thank so much for visiting my blog. I found some yummy paleo recipes for bread made from nut flour, and they work great for sandwiches! The almond bread is really tasty, and although the walnut bread doesn’t have as much flavor, it comes out softer, and better for sandwiches and burgers! I usually add some fresh rosemary and it’s great! Or I add caraway seeds and make Paleo Rye Bread! Check out the recipe:

    Tell your boys the Naruto director said hello!

  13. Jennifer says

    Nice blog! Heard of Paleo from a friend and wanted to check it out, and I found this! Adding it to my favourites as we speak! I donnot know if you are aware of the fake breads made out of basically eggs and psyllium seed husks? Some add Philladelphia-cheese as well, but I don’t know if that is allowed in Paleo. They are a bit fluffy, but there are other recipes out there which are more like real bread.

  14. says

    That looks great. We are loving your cookbook. We’ve already made two recipes. And, my wife is ready to “go paleo” after reading your book. Thanks!

  15. Stacey says

    I just tried making the portobello mushrooms, and all of their water came out of them… causing a bunch of liquid on the plate, and I ended up not being able to make the sandwich. :[ Any tips?

  16. Allison says

    Ok so my husband and I are back on the paleo wagon… almost 100%… but I cheated a bit on this, I added 1 teaspoon of feta and reheated the chicken in the pan with some pesto… but OMG!!! SOOOO GOOD!!!! Thank you for all your recipes.

  17. Hannah says

    I just had this for dinner and added some avocado and pesto to it, and it was amazing!! I just started my paleo 30 day last week, and your site has given me so many great recipe ideas! I never cooked that much before, now I am totally inspired to make all these delicious meals!! thank you!!

Leave a Reply

Your email address will not be published. Required fields are marked *