Four Hour Body?

Check marksdailyapple.com for recipes that suit.

What about braised portobello caps?

I also eat primarily protein and veggies (and have lost 160+ lbs eating this way). Try cauliflower rice - its simple to make once you get the hang of it and can be used in any dish you would have previously used rice (in stir fry, with chile, topped with meats or cheeses...its all great). Here in central TX, we like to make "cheese rice" this way: rice the cauliflower in the food processor (using the cheese grater blade), steam it in microwave steamer (about 8 minutes normally for a large head of cauliflower), drain an 8oz can of green chiles& diced tomatoes (we use Rotel), melt 4 to 6 oz cheddar cheese. Mix the "rice", cheese and Rotel quickly, just after melting the cheese. Alternatively, combine the rice, drained Rotel and unmelted cheese and microwave until the cheese melts or stick under the broiler for a more casserole effect.

Also take a look at the French Culinary's Institute's salute to healthy cooking, and all the great paleo blogs out there.

http://www.primalbritain.co.uk/top-100-paleo-recipes/

I second the recommendation for marksdailyapple.com - lots of recipes, and links to other sites with recipes as well. There are also a number of cookbooks that are free to download from the site, and they frequently have recipe video contests so check YouTube for ideas as well.

I suggest recipe sites like chowstalker.com, the foodee project, and fast paleo. There's a number of excellent blogs too - PaleoSavvy.com, PaleOMG.com, and CavegirlCuisine.com.

check out Melissa's awesome website all about paleo: http://www.theclothesmakethegirl.com/

Eating paleo is so easy, if you have the right things on hand! Use lots of spices, interesting meats, and veggies!

Hello all. Thanks for the suggestions, I'm going to take some of them too.
I have found the book, Sweet Potato Power, by Ashley Tudor, very helpful as well. Spaghetti squash makes a nice "pasta" dish and fills that craving need for me at times. So do curries and other flavorful dishes made into soups or stews and served with sweet potatoes or something similar. I'm doing more of the "type o" diet than the straight paleo, but wow do I feel better. Amazing.
Thanks!

I can't recommend the book Practical Paleo enough. The recipes I've made from it have all been delicious (the author used to do meal delivery and catering, so her recipes are legit) and are very creative. It's a different take on real food, less of a cookbook of Paleo hacks that simulate the foods you're no longer eating.

Practical Paleo is awesome. So is nomnompaleo.com - her meals are inspiring. Also, don't forget "cook once, eat twice" - cook enough to plan for leftovers, you can always re-mix the protein and veggie combo.

The blog Elena's Pantry (http://www.elanaspantry.com) has a ton of really delicious Paleo recipes. She and her husband have two boys, too, so there are plenty of things for when you want to feel "normal" but not fall off the dietary wagon. :) Good luck!

Sarah, I'm a cooking instructor, and I work with quite a few clients on the Paleo diet. The first thing I tell people when they're dealing with any diet restrictions is to think about all that you can still eat vs. all that you can't. Just changing your mental framework opens up a lot of possibilities. Even though you're mainly only making proteins and cooked vegetables, there are a lot of things you can do with them. I encourage people to experiment with vinaigrettes and your spices to make different flavor profiles. Here's a blog post that gives you 10 different flavor profiles for roasting vegetables: http://www.cooksmarts.com/cs-blog/2012/04/how-to-roast-vegetables/

You could roast a bunch earlier in the week and pair it with different proteins that can be roasted, baked, sauteed, stir-fried, etc. throughout the week. Good luck w/ your new cooking regiment! I'm sure it'll be worth it.

The two best vegetable dishes I've tried recently are from allrecipes--the garlic butter cashew broccoli recipe and the addictive sweet potato burrito recipe, maybe they could be modified a bit to fit your restrictions?

I came in here to tell you to check out some Paleo blogs but plenty of people beat me to it!

I'd second the recommendation of sites that collect recipes from multiple paleo / primal sites like chowstalker (http://chowstalker.com), fastpaleo (http://fastpaleo.com) and the foodee (http://thefoodee.com) project.

There is also this great Paleo Rodeo every week and they list dozens of PaleoBloggers after a few they feature at the top. It's a super helpful place to get started.

This is last weeks: http://blog.modernpaleo.com/2012/11/the-paleo-rodeo-134.html

I second (or is it third?) Practical Paleo and Nom Nom Paleo, especially Nom Nom. Her iPad app is spectacular.

I've recently started eating a semi-paleo diet and one thing that I've found to be quite useful is to roast/cook a lot of veggies all at once for the week and then I can use them in a lot of different ways throughout the week.

I've also found that doing a lot of prep at once, like sauteeing a lot of mushrooms, carmelizing onions, or roasting winter squash, and then freezing them in individual servings (in little pockets using glad press and seal) makes things easier when I just want to throw together something really quick (like an egg scramble) but don't want to take the time to cut and cook some of the veggies that take a bit longer to cook through.

amazing and maybe you should write a blog!

im doing lowcarb too. my favorite sites are:

http://yourlighterside.com/
http://cavemanketo.com/

i like roasted brussel sprouts, wrapping tuna mix in seaweed sheets, and turning zucchini into noodles w/ pasta sauce over it.

I've been serving pasta sauces over zucchini ribbons now that spaghetti squash seems to be gone from my store. Just cut off the ends of the zucchini and use a mandoline or vegetable peeler to slice off long ribbons (lengthwise). Serve raw with tomato sauce--just like fettucine!

Soups and chilis might be good. Can freeze in individual portions to always have a variety on hand.