walnuts. walnuts is a classic choice for a blue cheese salad. though actually, other nuts will work just as well like almonds, pecans, hazelnuts. i wouldn't use peanuts (bit odd, i think?) or macadamia nuts (maybe too rich with blue cheese).