Ensimmäinen Bistro O Mat avattiin vuonna 2010 Kirkkonummen keskustaan, pellon reunaan. ”Omat”in perustaminen ei ollut pitkien suunnitelmien, haaveiden ja unelmien tulos, vaan lopputulema Päivi ja Marko Palovaaran vuosien kokemuksesta ravintola-alalla ja odottamattomasti ilmentyneestä mahdollisuudesta avata oma ravintola vain kilometrin päähän omasta kotipihasta.
Alusta asti Bistro O Mat on halunnut olla helposti lähestyttävä, tasokasta ruokaa ja ihmisläheistä palvelua tarjoava ravintola. Käytetyt raaka-aineet ovat sesonkipainotteisia ja kotimaisia, ja gastronomia painottuu pohjoismaalaisuuteen sekä ranskalaisen keittiön perinteisiin. Asiakkaalle halutaan tarjota vain parasta, viihtyisässä ympäristössä.