This is basically what I've been thinking about. My normal diet, before I started eating the Paleo way was very much like yours. Beef once every 2 weeks or so, lots of fish, chicken, and veggies, with some vegetarian meals in between. I like beans, soy, etc. and since I don't have any breast cancer hx in my family, I don't restrict it, while I don't overdo it, either. I do eat a lot more veggies than I used to, including lots of asparagus, kale, Brussel sprouts, broccoli. I do have to be careful though, as my "sensitive" stomach can't take too much fiber.
Going back to the former way, and am now going to re-do my grocery list a little! I have no food in my house because we were away last weekend, so I have to do a serious grocery shop. The one time I had to lose serious weight (20-25 lbs) it was by eating vegetarian.