If you are trying to lose weight, you need to add potatoes and rice to the list. I found that it really wasn't as hard as I thought it was going to be. I filled up faster with protein and stayed satiated. Here are some things I eat in addition to typical meat proteins:
--Nonfat Greek yogurt with fresh fruit and some chopped almonds
--quinoa: I make it with lots of things. You can go to Pinterest and find tons of recipes. For lunch i often bring Stuffed peppers with quinoa, black beans, onions and some cheese.
--carrots, other veggies & hummus
--salad with. Edamame (protein)
--cold lentil salads
--sweet potatoes
And ice cream!!! No wheat in that!