Toast walnuts in a small skillet over medium low heat, shaking occasionally, until fragrant and lightly toasted. Place in a food processor along with the garlic, arugula, and cheese. Process until coarse. With the motor running, drizzle in olive oil until desired consistency.
Use as a sauce for pasta, vegetables, or spread on bread.