Do you miss having a sandwich for lunch since you've given up bread? I loved a good sandwich and was craving one the other day… so I made up some some sandwiches "protein style" like In-'N-Out Burger does it! My husband loves pastrami and I love chicken or turkey, so I picked up some good meats at Sprouts in their deli section.
Just take some iceberg lettuce, you could also use cabbage or romaine, and carefully unwrap the leaves and wash and them. Pat them dry. Lay them on a plate and add whatever you like that's Paleo-friendly! Meat of your choice, bacon, tomato, avocado, mustard, goat cheese… I used goat brie and it was delicious. Wrap the lettuce around the ingredients and secure with a toothpick. Just watch out for the toothpick as you bite into it;)
I added some kale chips and this lunch completely satisfied my craving for a sandwich and chips! :) …and I didn't even have to cheat.