It's hard , but I think its something you have to adjust too. I just finished reading "It Starts With Food" and they recommend not 'paleo-fying old favorites like breads, pizza, pasta ect. in order to really break our reliance on these types of food and stop the cravings. And while I've made meatza a couple of times, I don't think its a replacement for pizza, but its freakin' delicious!

I eat a lot of cauliflower mash, and cauliflower rice as side dishes now when I need something more bland to go with a dish. I will make 3 veggie sides now as opposed to having a starch side and one veggie side.

Richard Nokoley from Free the Animal came up with an interesting almond bread recipe called "fat bread". I have yet to try it, but he has been using it to make sandwiches. It very high in fat and therefore had a lot of calories, so you'll have to watch that if you want to lean out. Here is the link:
http://freetheanimal.com/2012/07/fat-bread-third-times-the-charm-mission-accomplished.html

I like this website...they come up lots of paleo substitutions for common things
http://fastpaleo.com/category/all-recipes/

Part of the fun of being paleo/primal is all the experimentation! Have fun!

Like beckkotsch, when I first started, I only gave up wheat at first. I thought "there's no way I'll ever give up my oatmeal and my tortilla chips"! But, once I got over the wheat cravings, the other cravings for oatmeal and other non-wheat grain items kind of went with it. I think you might find that once you give up wheat (which will be the hardest, no lies!), that other things will naturally go with it. I do know what you mean about bread during meals, though. I used to think that the bread is what helped "fill me up" at meals, and that if I ate a meal without bread, I would still be starving afterwards. I found that to not be true, and when I dropped the bread and added another serving of veggies, I actually get MORE FULL at meals. I still occassionally make "Paleo-fied" bread products, such as almond flour pancakes and coconut flour muffins, but that, too has lessened the more I eat Primal/Paleo, the less I want those.

Best of luck to you!

Seriously, I could sit and eat an entire sourdough loaf by myself previously.... Now I don't even want it. As time goes on, it's easier to not even think of grains and rice, etc.

Oh, and THIS makes it super easy to get over pizza: http://thefreerangehuman.wordpress.com/2012/03/26/ketogenic-pizza/

I am a sucker for the green bean cassorole at thanksgiving! But really once you get used to it it won't be as appetizing to have bread anymore, it will just seem boring, I was the same way about bread but since trying to cut back I feel different about it!

My uncle always makes homemade green bean casserole and I KNOW I can make it primal/paleo. He makes his own cream of mushroom soup from scratch, and fries up some super thin julliened onions, so yum! Never liked the stuff until I had his. I figure if I use something else to thicken the soup like arrowroot instead of flour, and don't flour the onions before frying... It'll probably be pretty easy to pull off. I'll let you know when I have it perfected

Thats sounds awesome, and even better with paleo effects!! YUMMY!!

Seriously, I could sit and eat an entire sourdough loaf by myself previously.... Now I don't even want it. As time goes on, it's easier to not even think of grains and rice, etc.

Oh, and THIS makes it super easy to get over pizza: http://thefreerangehuman.wordpress.com/2012/03/26/ketogenic-pizza/

OMG... that pizza is sick crazy. I can eat maybe one piece of bacon and I'm over it... I think I'm scarred by the idea of that pizza.

A lot of sandwiches are a lot easier to "paleo-ify" than you think - simply replace the bread with lettuce. This is especially the case for things like hamburgers, tuna or deli meat sandwiches, or anything else that can already have lettuce on them. A lot of restaurants can also be pretty easily talked into doing lettuce buns (though, admittedly, to varying degrees of success; for example Red Robin is fantastic at it, O'Charley's....not so much). Just doing that is a good start for cutting out bread, I've found.

As for bread in general, I saw a post in a Paleo thread somewhere about missing bread. The poster realized that they weren't actually missing bread, but missing a vehicle for butter. It might help to take a good hard look at what you really like about having bread and go from there.

Also, don't forget to increase your fat intake. Low carb + moderate protein + low fat is pretty much a recipe for failure (as it's possible in the strictest sense, but not really sustainable). The higher levels of protein and fat will help you feel fuller faster and for longer, and you'll likely find that bread simply isn't needed anymore.

For Primal, rice is generally regarded as okay in moderation, especially if you're more active. (See his post here: http://www.marksdailyapple.com/is-rice-unhealthy/#axzz24bBAkCC2 and while I'm at it, for those wondering about Asians and rice, here's Mark's take: http://www.marksdailyapple.com/the-asian-paradox-how-can-asians-eat-so-much-rice-and-not-gain-weight/#axzz24bBAkCC2 ).

As for your meat question - if there's nothing wrong with meat, then why try to limit it? Meat and eggs are your main protein source, you should be eating enough to reach your protein needs (which, depending on how active you are should be .5-1g per pound of lean body mass). If you don't meet your protein needs, then you'll be depriving your body of the protein it needs to maintain and repair muscle (because protein also gets used for fuel). That said, as long as you're meeting your protein goals, you shouldn't have to worry about other meat-related nutrients, because you should be getting enough, and what you may be lacking can often be made up for in other foods (spinach is high in iron, for example).

You can go in hardcore or you can adapt it to your lifestyle. If I was to follow everything to the letter my Blue Diamond Almond or Coconut milks would be considered processed (I've seen people advocate using the canned stuff). I strive to purchase unprocessed at all times but i I'm not going to beat myself up if it follows the bulk of rules. I do think you have to understand the underlying benefits of the Primal/Paleo lifestyle before you commence. If you're not really prepared to eliminate things from your diet then it might not be the lifestyle for you. I still eat starchy vegetables but not frequently. I also prepare my meals in 'Zone' portions (this is another nutrition plan that cross fitters use and it prevents me from overeating). The idea is to minimize carbs so reducing your intake of the starchiest vegetables in encouraged however there is no rule for this. There are plenty of things you can sub but again, you can't rely on those items otherwise you won't be gaining anything from the dietary switch. I only indulges myself in the nut flours (coconut flour can be made simply from raw ingredients) every few weeks. Again, this is how I adapt it.