Veggie Samosas - Appetizers and Snacks With their spicy potato and mixed vegetable filling, these vegetarian samosas, which are made with a straightforward homemade dough, pack a lot of heat.