Vada is a South Indian food which is made of fermented rice and dal. It is a spicy lentil donuts.
Other definition:
Vada refers to a deep fried donut like South Indian snack, but not sweet like other donut snacks. It is eaten with chutney or sambar. Vada that is dipped in yoghurt is called Dahi Vada