Yes, adding nuts like peanuts, almonds, or pecans can add extra flavor and crunch. Just toss them with the popcorn before coating it with caramel, and then bake as usual.