In a paleo diet it's best to eat bananas in moderation. They are excellent to use to naturally sweeten a recipe and then you can reduce or eliminate other sweeteners. Bananas are a very good source of vitamin B6, manganese, vitamin C, potassium, dietary fiber potassium, copper, so you can see they are healthy but I find it's best just no in large qualities due to their high natural sugars.