The new menu includes a plethora of vegetarian and non-vegetarian options that are curated to cater to all kinds of palettes