Crush 1/3 cup nuts into a paste using a mortar and pestle. Add mustard, vinegar, shallot, honey, salt, and oil; mix until blended. Chill lettuce leaves until ready to serve.
Put lettuce leaves on a platter and drizzle with dressing, then sprinkle with cheese and remaining nuts.
Note: Nutritional analysis is per serving.