Greek Yogurt has a lot of protein. I like the plain, nonfat, Fage. You can sweeten it with a little Splenda, if you'd like. Egg whites have protein without the fat (or you can use the EggBeaters). Try quinoa instead of rice, if you eat rice.
You might try to do a little searching on SparkRecipes, as they have a ton of lower carb recipes. Last night, I made chicken with green beans and peanut butter sauce (found it on Spark Recipes). I served it with a little brown rice, although maybe quinoa would have been a better choice for more protein. Here's the link: recipes.sparkpeople.com/recipe-detail.asp?
I'll also share a one of mine to get you started:
I've recently come up with a chicken broccoli lasagna recipe that's pretty low in carbs (my husband is diabetic). It has about 340 calories per serving with 30 grams of carbs, 12 grams of fat and 29 grams of protein. A serving is 1/6 of the recipe and it is really a decent-sized serving. Here are the ingredients:
Chicken Breast (cooked), no skin, 11 ounces
Broccoli, fresh, 250 grams
Mushrooms, fresh, 250 grams
Classico - Creamy Alfredo Sauce, Light 1 jar 420 grams
Lasagna noodles, enriched, 150 grams
Lucerne 2% milk Mozzarella Cheese, 126 grams
Ricotta Cheese, Low Fat, Precious, 224 grams
Basically, I cook the chicken in the oven, then shred it with forks. I usually do this a day or two before I cook the lasagna. I steam the broccoli and, while it is cooking, I saute the mushrooms in a nonstick skillet with no added fat. When the mushrooms are done cooking, I add the alfredo sauce, the steamed broccoli (which I cut up into tiny pieces before adding), the chicken and the milk (you may need a little more or less...you don't want it too dry or too soupy). Then, I make the lasagna. I start with a layer of noodles, then a layer of the chicken mixture, then I spoon on some riccota, sprinkle with mozzarella and repeat the layering process (ending with a layer of cheese, not noodles as the noodles need to be lower in the lasagna to cook properly). Cook for about 1 hr on 350. It makes 6 large servings. I serve it with another veggie (salad, green beans, etc...tonight I served it with brussel sprouts).