Not necessarily. The modern paleo diet allows for the consumption of many plants that we now know are toxic, including broccoli, Brussels sprouts, tomatoes and peppers. While it won’t kill you to consume these vegetables from time to time, I would not make them part of your regular diet.  Also, keep in mind that everyone reacts to foods slightly differently. So you’ll have to test out what plants you can get away with.