Bollywood Bistro wttich is conveniently located in Fairfax, VA exudes a calming and elegant atmosphere that provides an overall relaxing ambiance. Th. beautiful black and white oho. of Indian movie stars and Bollywood background music add the finishing touches to this Contemporary Indian Restaurant. The traditional and contemporary fare includes a wide array of cuisine that includes many delicious vegetarian options that era sure to please. Bollywood Bistro serves a variety of exotic wines and domestic and Imported beers.