Yes! Potatoes are vegan. And since you're only adding oil and seasoning to this recipe, these is a vegan Baked Potato On The Grill recipe. To keep it vegan, be careful of what you're topping it with. Use vegan butter, vegan cheese, and vegan sour cream. If you want more vegan grilling recipes, check out our Grilled Asparagus Recipe.