You have not yet read the PB 101 pages, have you? Go look at those first. Yes, you will need to learn to eat vegetables. Corn is not a vegetable, and neither are beans. Ditch 'em. If you're trying to lose weight, ditch the potatoes for now. It goes without saying that bread is not something you eat on the PB - no grains at all.
How are you with salads? Can you get your veggies that way?
Read the PB 101 posts first, before you go any farther: Primal Blueprint 101 | Mark's Daily Apple