Peanut/Nut allergy

Hey everyone. I've recently begun to start eating healthier and working out. I however am allergic to Peanuts and Tree Nuts(walnuts, almonds, etc.) I know they are a good thing to eat when you are on a diet because of the protein and vitamins in them. Does anyone else have this problem, and what have you done instead of those items. Thank you for any help!