While I can't really suggest this from experience because I'm vegan, I recommend using egg whites. They are really high in protein and low in fat (zilch). You can make a veggie omelet and then cover it in hot sauce. That's what I would do if I ate eggs. But I don't.
Beans are an okay source of protein, but they are also high in carbs. So if you are trying to eat a relatively high protein diet, beans aren't going to cut it. I know this from experience.
If you drain tofu, freeze it, and then thaw it, it becomes sort of chewy. You can do that, then flavor it with sauce or marinate it. After it's thawed it becomes sort of sponge-like and will actually soak up more sauce or marinade. Then do like what Geam suggests and bake it.
You also might want to look into getting seitan, which is "wheat meat." It's wheat gluten and it's very high in protein, higher in protein than tofu. Tofu is actually pretty high in carbs and fat too, unfortunately. Anyway, wheat meat has a more palatable texture, sort of more meaty. You could throw bbq sauce on it, bake it, and then eat it like that. It's sort of chickeny in texture. You can get it at your local natural foods store and you can sometimes find it near the tofu in the produce section of your regular grocery store.