Yes, onions are paleo-friendly. The Paleo diet is comprised of whole, unprocessed foods that were theoretically available to our Paleolithic ancestors, which includes vegetables like onions.