Hey!! welcome to the wonderful world of paleo lol. I consider myself "primal" I cook with butter. I am new(er) to paleo - amost 4 months, and I have never felt better!!
1. I am also on a budget, and my fiancé does not eat paleo. I found out that a bag of apples (even organic sometimes) costs the same as a bag or Dorito's. Also, I used to live off of lean cuisines, that were around $2-4 a piece, now I make "real"food and freeze it in individual servings, its a lot cheaper.
2.If you have a facebook, search the word "paleo" I found tons for recipes and support that way.
Best of luck!!!

I've been going Primal for a little more than a month (Lean meats, lot's of fish, eggs, veggies, berries, apples, grapefruit, hard white cheese, cottage cheese, greek yogurt, olive oil (although I'm going to try coconut oil), whey protein, nuts and red wine). I will be phasing greek yogurt and cottage cheese out over the next couple of weeks (they seem to bloat me up when I eat them).

1) http://www.jackkruse.com/paleo-diet-easy-start-guide/ and Mark's Daily Apple are two of the best resources I know of.


2) My first tip is to know yourself. I have very good willpower, so I can cook different food for her, sit down with her eating things I won't, and deal with things sitting on the counter (available) and not go for it. I think I'm being fairly strict now, but I'm moving toward getting even more entrenched (organic, grass fed, etc.) phasing out things that don't make me feel satisfied and energized (like greek yogurt). If you have the willpower, then try to cook the bulk of the meal under your paleo rules and then prepare them a starch and/or bread. In most cases, they'll like what you've made and over time, you might be able to phase them out of the non-paleo foods (at least when you're cooking).

3) Since you'll be sticking to real food, you'll find you aren't spending as much as you thought you would (as others have noted above). If you have farmer's markets in your area, they will often sell larger quantities of fresh, locally grown fruits and vegetables for the same price you're paying in the grocery. Buy meats, fish and eggs in bulk. The meat and fish can be broken up into serving sized packages and frozen. You're going to go through a lot of eggs on this eating plan. Also, you can prepare large amounts over the weekend and eat off of it over the week or freeze portions. For example, when I get back from my next business trip, I'm going to cook a full turkey and package it up for several meals for the month.

Enjoy!

Mike created a thread for websites (these are mainly on FB, but a lot have their own websites as well):
http://www.myfitnesspal.com/topics/show/978371-people-i-follow-on-facebook

As for the cost, see NerdFitness's posts about that here:
http://www.nerdfitness.com/blog/2012/12/27/cheap-and-healthy-food/
and
http://www.nerdfitness.com/blog/2011/10/11/how-to-eat-healthy-without-breaking-the-bank/

And I second amisnercpa's comment about buying in bulk and cooking ahead. I never cook for just 1 meal, I always plan ahead to get at least 1 additional meal out of it (usually for lunch the next day). More efficient, to me. Then I pack up leftovers from dinner for lunch! I sometimes cook up an entire bag of frozen chicken on a Sunday, then I have it all week to do whatever with - top salads, make a stir fry or fajitas (no tortilla, I just eat with a fork!), etc. Mix up the spices and veggies with it. I find I don't get nearly as bored eating this way, as I did before! I'll cook an entire package of bacon or sausage at once (I make my own sausage so it's not full of crap), then just reheat it through the week for breakfasts.

As someone who also went Primal with a resistant family - learn to be patient. It's easier if you're the one doing the grocery shopping and cooking, because then it's "eat what I buy, or get off your butt and buy your own" , but not everyone can do that, of course. If you want your family to go Paleo, you'll need to wean them off the non-Paleo stuff, probably by substituting for Paleo-friendly varieties.

My husband was very much a "you can have my bread/pizza crust/pasta when you pry if from my cold, dead fingers" type of person. I started down the Primal path about a year ago, and he's since opened up to things like spaghetti squash (in place of pasta), lettuce-wrapped burgers, and gluten free pizza crusts (made with tapioca flour, mainly; not totally "real food", but if it gets him a little farther away from bread stuff, I'm willing to compromise). He's even willing to try noodle-free lasagna, made with zucchini "noodles". And this from the guy who would previously scoff at such "rabbit food"!

It can be done, but it will take some time.

Realistically, I don't usually eat breakfast, and if I do, it's once I get to the office. I also hate leftovers, so this is what my husband has had and doesn't hate (he's Paleo, but I have a lot of cooking fails).

I make a smoothie using Now Egg White protein powder (the plain egg white version), frozen berries, almond milk and some frozen kale (the husband uses tropical frozen fruit or whatever we have around). It goes down quickly enough.

Sometimes I make an egg casserole or frittata ahead of time-- they reheat fine in the office microwave. Just saute onions, garlic or whatever combination of veggies you have on hand in a pan, throw in cooked bacon or sausage (or whatever you like) and then add a dozen or so beaten eggs on top and bake until the eggs are set. Trying this over sweet potatoes was a metric ton of fail, by the way-- the texture was awful.

You can also make Paleo pancakes ahead of time and reheat them from frozen or refrigerated.

Dragonwolf: The Jay Robb egg white protein powder is pretty good too-- we just switched to the Now brand because it's so much cheaper per serving.

Scrambled eggs cook in about 3 minutes. You could boil eggs on the weekend and have them all week. I don't need breakfast most of the time if I've been making good choices. My body naturally phases it out.

I'm new to this too. I started because while I do want to lose a few pounds (really, I don't care about weight, but I would like more definition and a slightly smaller butt), I'm also tired of being hungry all the time.

I made some almond flour muffins with blueberries over the weekend. Super easy to make and grab on the go for a quick breakfast.