Get thee to a market and buy:
Coconut oil
Pastured butter
Pastured eggs
Avocados
Lots of veggies and berries
Grass-fed beef jerky for emergencies.
Almonds
Almond butter

Those are my staples. Plus, the best quality meats and seafood you can afford.

^^this

Get rid of stuff that's not paleo ... it's too easy to tempt if it's in the cupboard. If you're transitioning and still cling to wanting baked goods, use coconut flour instead. There are good recipes if you Google or go to Chowstalker.com

I didn’t intend to go primal. I have had Type 2 Diabetes for about 9 years but never got a handle on it. When I decided to get serious, I saw that my blood sugar spiked every time I ate pastas, so I quit them. My grains of choice were in sourdough bread, home made pizza and fried rice, but these also spiked my BS, so I quit them. I replaced them with fresh fruits and veggies bought at the Farmers Market. We haven’t used industrial oils for a few years so that was nothing new. Three months into eating better, my daughter, who eats Paleo, gave me several of her books to read up on and I saw that I was already over 80% Primal, so with minor changes, I am probably 90% now. After three months Primal, my blood sugar was .1 over normal and my Lipids were all in the very acceptable range, enough to get me off Statins I was eating about 8 cups of fresh fruit a day, and the next morning, my BS was still elevated so I have cut the fruit to the morning after workouts.
So what I would suggest, as does Sessons in his book, is to take it one step at a time and let your body become accustom to the change for a few weeks before you make another change.

Here is some good reading
http://www.archevore.com/
http://eatingacademy.com/
http://everydaypaleo.com/
http://www.marksdailyapple.com/
http://robbwolf.com/
http://thepaleodiet.com/

http://nomnompaleo.com/ (recipes)

Loren Cordain “The Paleo Diet”
Robb Wolf “The Paleo Solution”
Mark Sisson “The Primal Blueprint”
Mark Sisson “The Primal Blueprint 21 day Total Body Transformation”
Gary Taubes “Good Calories, Bad Calories”

I didn’t intend to go primal. I have had Type 2 Diabetes for about 9 years but never got a handle on it. When I decided to get serious, I saw that my blood sugar spiked every time I ate pastas, so I quit them. My grains of choice were in sourdough bread, home made pizza and fried rice, but these also spiked my BS, so I quit them. I replaced them with fresh fruits and veggies bought at the Farmers Market. We haven’t used industrial oils for a few years so that was nothing new. Three months into eating better, my daughter, who eats Paleo, gave me several of her books to read up on and I saw that I was already over 80% Primal, so with minor changes, I am probably 90% now. After three months Primal, my blood sugar was .1 over normal and my Lipids were all in the very acceptable range, enough to get me off Statins I was eating about 8 cups of fresh fruit a day, and the next morning, my BS was still elevated so I have cut the fruit to the morning after workouts.
So what I would suggest, as does Sessions in his book, is to take it one step at a time and let your body become accustom to the change for a few weeks before you make another change.

Here is some good reading
http://www.archevore.com/
http://eatingacademy.com/
http://everydaypaleo.com/
http://www.marksdailyapple.com/
http://robbwolf.com/
http://thepaleodiet.com/

http://nomnompaleo.com/ (recipes)

Loren Cordain “The Paleo Diet”
Robb Wolf “The Paleo Solution”
Mark Sisson “The Primal Blueprint”
Mark Sisson “The Primal Blueprint 21 day Total Body Transformation”
Gary Taubes “Good Calories, Bad Calories”

Nice links--you make it easy on a newb!

Plan, plan, plan. Breakfast, lunch dinner and snacks if you can - it will help when you're short on time or tired and are tempted to eat something else. And cooking extra protein or chopping extra veggies to keep in the fridge to grab in a pinch are helpful no matter how long you've been eating this way!

Find a Trader Joes in the area! You can do Paleo much more reasonable there.

Read the book Quantum Paleo. You can get the kindle version for $2.99. If you don't have a kindle download the app and read it on your computer. It has been one of my favourites.

What do you do with coconut oil besides using it for cooking, if anything? Looks like a shopping trip is in order!

I whip some of my coconut oil with a hand beater until it's light and fluffy (about 5 minutes) and use it about once a week as an all-over body moisturiser before bed. Great for really dry skin.
It smells divine!

My finance and I are starting Paleo today and all this information is soooo helpful! Thank You!