8 Ways to Rediscover Arugula: Arugula is native to western Asia and the Mediterranean, and is commonly used in kitchens throughout Europe (particularly in Italian cuisine) and North America. Though you’ve most likely seen it paired with ingredients like goat cheese, beets, lemon and walnuts—all delicious and worth a try—it can work in so many more ways. Far from your basic leafy green, arugula can be served raw or sautéed in stir-fries, pasta, potato salads, pizza or any other dish that can benefit from its peppery kick. To give your next meal a little natural spice, whip up one of these recipes. Whether you go for a hearty pizza or lemony chicken cutlets, these dishes are sure to change your mind about what arugula can bring to the dinner table.