I'm a bit late to this post, but several people in my family have been eating Paleo and they've lost a lot of weight. My sister and I have been trying to eat healthier without doing the full paleo diet. My biggest loves are pasta, bread, and DAIRY, so it's obviously a diet I struggle with.
Do you enjoy bananas? Here are two really simple recipes that you can try out.
The first is 2-ingredient pancakes.
http://theskinnyconfidential.com/201...s-full-protein
It's literally just a mashed, ripe banana and two eggs, beaten together and cooked in a skillet just like pancakes. We eat them with maple syrup or honey.
The other is banana soft serve. I am a huge ice cream fan and my favorite flavor is Ben & Jerry's Chunky Monkey. I found this recipe and it actually works pretty well.
http://www.choosingraw.com/banana-soft-serve
You take just-ripe bananas, break them up into a tupperware container, and freeze them for a day or two. Once they're fully frozen, you throw them in a full-sized food processor (I tried this with the Bullet blender thing and it wasn't powerful enough to aerate it properly, so it turned out pretty soupy) and process on high for 5 minutes. This whips a ton of air into them and it ends up being the exact texture of soft-serve ice cream. I mix in a couple chopped walnuts and pieces of dark chocolate, and I have my own homemade Chunky Monkey.
My other go-to that has been a savior is spaghetti squash in place of pasta. You just cut a spaghetti squash in half, clean out the seeds and slime, rub it with olive oil, and bake it face-down on a sheet pan at 375F for 45 - 60 minutes until it's tender. Then it just shreds apart in long strands like angel hair spaghetti pasta. I make a red sauce with canned tomatoes, onions, garlic, basil, and other spices, then mix in ground turkey in place of beef or sausage. It tricks me into thinking I'm eating a big plate full of fattening spaghetti when really spaghetti squash is only like 40 calories per cup and it's packed full of nutrition. There are also some decent organic pasta sauces in jars at the grocery store but you have to be careful because it seems like high fructose corn syrup/processed sugar is in everything these days, even things you wouldn't realize. For that reason I tend to just use canned tomatoes and make my own.