Yes, you can bake salt potatoes in a BBQ or grill. Simply heat the BBQ or grill to medium-high heat and follow the same steps for baking the potatoes as in the oven.