Don Quijote is located in Valparaiso, United States on 119 E Lincolnway. Don Quijote is rated 4.7 out of 5 in the category spanish restaurant in United States. Don Quijote Restaurant, the heart of Spain in the heart of Valparaiso,ing friends for the last 35 years!ving typical Tapas, home made desserts and traditional Sangria as well as a great selection of Spanish wines for 35 years.for any reason you are unable to make a reservation, please give us a call so we can accommodate you .