Some tasty high protein options without gluten include super firm tofu and edamame. Carbohydrate rich gluten free sources like quinoa pair nicely. Don't forget to add some color with fruits and/or veggies and a gluten free fat sources, like peanuts sprinkled on top. Make sure that you read the labels to make sure these foods do not have any gluten. Seitan is one high protein food that has gluten and is not suitable for gluten free diets.