Look for arugula that is fresh, vibrant and green. Smaller arugula leaves tend to be milder, while larger leaves tend to have a more aggressive, peppery kick. Arugula should be refrigerated and kept dry. Do not freeze.