Batata Vada is a kind of Indian potato fritter. This dish of Indian origin, specifically of Maharashtrian origin, is a popular fast food of the region. Preparation of Batata Vada Batata Vada is prepared using mashed potato. The potato is sautÃ©ed with onion, garlic, mustard, cumin and onion seasonings. It is dipped into a salted and spiced batter made of gram flour, and deep fried in vegetable oil. Serving Batata Vada Batata vada is best served with green chilies and spicy chutneys or condiments. Batata Vada Recipes Vada Pav is one of the most popular batata vada recipes.