Potatoes and other root veggies
Root vegetables will be one of the major sources of carbs on the Paleo Diet. Most root vegetables, including potatoes and all potato products, are allowed in the diet. Some believe that potatoes are off-limits for paleo diets due to their high carbohydrate content. The fact that undomesticated potatoes have dangerous quantities of alkaloid antinutrients, makes them unsafe for ingestion.
But there are still exist some root vegetables that are encouraged to consume. Root vegetables have a lot of benefits, they're low on the glycemic index, high in micronutrients (especially concentrated in the skin), and they're cheap and easy to get. Beets, carrots, fennel, rutabaga, radish, and yams are the most paleo-friendly root vegetables.