We recently dined at Madras Café in Orlando, Florida (they also have another location in Ocala, FL) and greatly enjoyed their South Indian Thali, which they are able to make vegan. Simply tell the waiter that you are vegan. In fact, all of their menu is vegetarian and very vegan-friendly. For example, dishes that include paneer (cheese) can be prepared with tofu instead. They will also accommodate Jain dietary needs.
Information on Madras Café can be found here: https://www.themadrascafefl.com
You can also check out VRG’s online guide to veggie restaurants in the USA and Canada: https://www.vrg.org/restaurant/index.php