Happy to hear you're feeling good, Rick. First, let me say that I, also, believe in trusting your body's cravings. And now here comes the caveat.
You've had a kidney out - when there is a reduction in normal kidney function, physicians often recommend a low-protein, low-sodium diet to ease stress on the damaged or remaining organ. Please, please check with your doctor about your new diet since it's high in protein.
Don't know what a Barbecue is exactly (a grill?), but if you're preparing fresh meat on it without breading, sauces, etc., that should be fine. When you buy processed meat (lunch meat, frozen or canned dinners) the sodium content goes sky high. I was surprised to find how little sodium a "normal serving" of fresh meat of any kind contains. The sodium content of a glass of milk is a little higher.
Depending on what your doctor says, you may want to buy a food counter - a book that lists the nutritional content of foods, sometimes by brand names.
Best wishes for your continued recovery, Rick.