Yes, Papas Arrugadas con Mojos can be enjoyed by vegetarians as the dish itself is plant-based. However, it's essential to ensure that any additional ingredients or accompaniments align with your dietary preferences.