Yes, radishes are paleo-friendly. The Paleolithic diet, or Paleo diet, encourages eating foods that were likely available and consumed by humans during the Paleolithic era, such as lean meats, fish, fruits, vegetables, nuts, and seeds — and this includes radishes. They are a root vegetable and contain no dairy, grains, or legumes, which are generally restricted in a paleo diet.