This barbecue baked potato meal is sure to become a family favorite! Have you ever eaten what is known as the Barbecue Baked Potato? Before I moved to Texas, I was clueless about this special type of baked potato. I had my first one in college at a restaurant called Uncle Dan's. I was immediately hooked.