There are many types of foods you can eat while on the paleo diet. It would be best to get a book on the paleo diet or paleo diet recipes to look at the options available to you. This article will give you a few suggestions, but it is by no means comprehensive. You will benefit more from research.
The following foods were recommended on the website, Theultimatepaleoguide.com.
Meats – Poultry, Bacon, Pork, Ground Beef, Grass Fed Beef, Chicken Thigh, Chicken Leg, Chicken Wings, Turkey, Chicken Breast, Pork Tenderloin, Pork Chops, Steak, Veal, Lamb rack, Shrimp, Lobster, Clams, Salmon, Venison Steaks, Buffalo, New York Steak, Lamb Chops, Rabbit, Goat, Elk, Emu, Goose, Kangaroo, Bear, Beef Jerky, Eggs, Bison, Bison Steaks, Bison Jerky, Bison Ribeye, Bison Sirloin, Wild Boar, Reindeer, Turtle, Ostrich, Pheasant, Quail, Lean Veal, Chuck Steak, Rattlesnake
Now, of course you may balk at some of these foods and some might be next to impossible to obtain, but this is just a list. Pick and choose what you like and eat those. It does not have to be a rigid diet. Some flexibility is good.
Vegetables – Asparagus, Avocado, Artichoke hearts, Brussels sprouts, Carrots, Spinach, Celery, Broccoli, Zucchini, Cabbage, Peppers (All Kinds), Cauliflower, Parsley, Eggplant, Green Onions