No - the paleo diet isn't a fan of beans and legumes. There is some debate on this though, so it depends on how strict you are with the diet.