Try out Indian cuisine, we got a ton of great vegetarian food here but depending on where you are, getting all the good spices needed could be quite difficult and pricey.