Toast walnuts in a small skillet over medium low heat, shaking occasionally, until fragrant and lightly toasted.
Place toasted nuts in a food processor along with the garlic, arugula, lemon juice, cheese, and salt. 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.