You are here: Home » Recipes » Arugula Aioli Arugula Aioli Recipe by RelishKitchen Tested Yield 1 2/3 cups Prep 10 mins Cook 0 mins The spicy green adds a zing to the traditional mayonnaise. Mark Boughton Photography / styling by Teresa Blackburn PrintEmail Aioli is a garlicky mayonnaise from the south of France. Here, it's flavored with peppery arugula—perfect as a dip for boiled shrimp or fresh vegetables. Ingredients 5 ounces arugula1/2 cup mayonnaise3 cloves garlic, minced1 -- shallot, minced1 tablespoon fresh lemon juice1 1/2 teaspoons honey1/2 cup chopped fresh parsley1/2 teaspoon salt -- Freshly ground black pepper Instructions Place all ingredients in a blender or food processor. Process until smooth. Recipe courtesy of St. Olaf College's STOWGROW.