Going paleo means stocking your kitchen with some new ingredients. Your first trip the grocery store will not be your cheapest purchase, but keep in mind that you will not be buying these things every time you shop. Having the following things on hand makes cooking gourmaleo a little easier:
chicken and beef stock
Investing in some extra equipment might make your life easier as well.
Food Processor (the best $200 investment I have ever made!)
A good non-stick pan