We tried some of these, pretty good ones ...
http://greatist.com/eat/clean-eating-recipes-that-taste-amazing
Not sure they are all high protein, but unless you really want to dramatically increase protein intake, it should be enough to look for higher protein items (the usual suspects) in these recipes.
If you are really looking to build muscle, I would go for post workout protein shake. IMHO it's still crucial to eat protein within 30 minutes of working out. If you are just moderately working out, eating a regular diet is just fine. The "average joe" does not need protein shakes. But if you're lifting 3-5 times a week, 40-60 minutes, I personally would go for the post workout shake. Unfortunately most shakes are either disgusting or full of chemicals. Depending on where and when you workout, I would get a great blender and make a smoothie with plenty of (frozen) fruit, coconut water or almond milk/regular milk, chia or hemp seeds, spinach (taste will be masked) and maybe some green super foods powder. And the protein powder of course. It will look like ****, but taste good.
In that case I would focus on the clean eating part and make sure to have wild salmon, halibut, chicken, lean beef and plenty of lentils/beans and quinoa in your diet. Don't forget the eggs ... and I would always eat the whole egg, not just the egg white. Or go 50/50 mix of whole eggs and egg whites. The yolk has so many nutrients, it's nuts not to eat it unless you really have serious health concerns stopping you from doing so.
If you don't mind eating dairy, greek yoghurt and cottage cheese are great. I have stopped drinking milk, but that's a personal decision.
Here's a list that's pretty good:
http://www.bodybuilding.com/fun/ultimate-list-40-high-protein-foods.html
Hope this helps ... not sure if you were ONLY looking for recipes or some general recommendations. This might be very basic for you