Your go-to Paleo side: oven-roasted veggies drizzled with olive oil. Easy? Yes. Boring? Hell yes. That’s where these flavor-packed, unexpected sides come in. With Paleo mashed potatoes and shawarma roasted cauliflower “steak,” dinner is about to get a million times more exciting.