I recently discovered an Indian fast food/take out restaurant in Orlando at the intersection of Conroy and Kirkman called Indian Hut. Indian food after lunch buffets are finished for the day gets pricy in Orlando, so Indian Hut's affordable prices were refreshing. The place is set up similar to a Chinese take-out where you order at a counter then find a table to eat. Better than most take out places, they serve the food here on real plates.
I tried the Chicken Vindaloo on my first visit with a side of naan. Pretty tasty. The vindaloo wasn't as spicy as I've had elsewhere, but was just about right for my tastes.