The veggies are probably the most important in a diet?

part of your diet.

Everything has carbs in them. Even meat has carbs in them. It's a matter of how much.

The low-carb diet is very popular right now, and part of that is because it works. But people barely go beyond the word "low carb" in their research. Most of the carbs we should all stop eating are those highly-processed, overindustrialized carbs, like breads, pasta, pastries, and even cooked oatmeal.

Vegetables have carbs in them. But they're the kind of carbs you need. In fact, the rawer the vegetable you eat, the better, because they're less industrialized, therefore your body has to do more work to digest them, so you feel fuller for longer.

I'm going to take two guesses here: you're still eating a lot, and you haven't checked the calories or the fat content of the things you're eating.

Peanut butter, for example, is VERY FATTENING. And, surprise surprise, eating LOTS OF NUTS is also VERY FATTENING.

Cut back on your portions, and switch to mostly vegetables. The egg whites and chicken are still good, as long as you don't eat too much, because you still need protein, but when I wanted to lose weight, I found the best way to do it was to eat lots of salads. Not huge salads. I just ate a diet of primarily salads, with little salad dressing. Actually, I ate five meals of very small salads.

You're going to the gym? Good. Do a routine that includes weights and cardio.