Absolutely! Chopped pecans, walnuts, or almonds are a classic choice for coating cheeseballs. They add texture and flavor.