Living a Paleo lifestyle consists of eating plenty of fruits and vegetables (although ideally more vegetables than fruits), and that includes honeydew.
The Nutritional Profile
Honeydew is very high in vitamin C, potassium, and some B vitamins. It contains only nominal amounts of fat, protein and fiber, and consists of much more sugar. As a result, it ranks fairly high on the glycemic index, so those watching their blood sugar levels will probably want to avoid, or at least minimize, their consumption of honeydew.
For those looking to add a little more safe sugar into their diet, honeydew can be a great way to do that. As always, it’s a matter of N=1 and one person’s poison might be another’s cure.
Mark Sisson has a whole post on which fruits do and don’t work well as part of a low-carb diet.