I agree, fruits and potatoes.
Sweet potatoes are easy to prepare--you can pretty much prepare them as regular potatoes. I have skinned, chopped, boiled them and made mashed sweet potatoes. I have chopped them and put them onto kababs. I have sliced them and baked sweet potato fries. Heck, I have even wrapped them in a wet paper towel, microwaved for 7 minutes, and had 'baked sweet potatoes' (essentially a quick steaming of them).
Also, sweet potato brownies:
PaleOMG – Paleo Recipes – Sweet Potato Brownies
You can thank me later :P
Stumbled into Primal due to food allergies, and subsequent elimination of non-primal foods.
Start Gluten-Free/Soy-Free: December 2012; start weight 158lbs, Ladies size 6
Start Primal: March 2013, start weight 150lbs, Ladies size 6
Current: 132lbs, Ladies size 2
26lbs lost since cutting the crap.