Brisket
It absolutely is a good source of protein, but it is a little fatty. If you can handle some fat, then you'll be fine.
I usually rub my brisket with equal parts chili powder, cumin, paprika, garlic powder, onion powder, salt and pepper.
Put in a roaster in a 250* oven and cook for 12 hours. I typically roast this overnight when I'm in bed and pull out when I get up in the morning and then reheat for dinner. If you have it for dinner, someone has to get up early to put it in the oven. It'll be really tender. You need to let it cook that long to render the sinew and fat. Low and slow!
ETA: I came back to add that you'll want to be VERY careful with BBQ sauce. Regular BBQ sauces are loaded with sugar (usually in the form of molasses and/or honey). I came across a recipe for a sugar free BBQ sauce using diet soda, but I haven't tried it yet. But the brisket cooked the way I suggested above will be delicious without any sauce.