Restaurant Don Quichotte is in 2000 opgestart door Kees Roos en Henk Derksen. Oorspronkelijk zou Henk Derksen in zee gaan met een andere compagnon, die als bindende voorwaarde had dat het restaurant de naam Don Quichotte zou dragen, zijn favoriete boek cq. held. Dit compagnonschap haalde het echter niet. Toen Roos en Derksen hun oog hadden laten vallen op restaurant Indigo Mer om daar te starten met de inmiddels bekende traditionele en avontuurlijke bourgondische formule, deed de door die andere mogelijke compagnon voorgestelde naam Don Quichotte eigenlijk het meeste recht aan concept, pand en uitstraling. Vaak wordt gedacht dat Don Quichotte een spaans restaurant is, maar de keuken is meer Frans/Internationaal. De naamgeving zegt dus meer over de zeggingskracht van deze grote held uit de wereldliteratuur, dan over zijn land van herkomst!