There are many different types of vegetable samosas, but the most common filling is potato and peas. This classic combo is delicious and filling, and can be made with either fresh or frozen vegetables. Other popular vegetable fillings include spinach, cauliflower, and mushrooms.