Fully committing to a Paleo diet isn’t just about your main dish or side dish—it includes your starters, too, which is why ...