La princesse Olga Paley est assidue aux spectacles qui se donnent dans les différents théâtres de la capitale française. Souvent, c’est chez Prunier au n°9 rue Duphot qu’elle se rend avec des amis. Prunier (enseigne qui existe toujours) a été créé en 1872. L’établissement doit son succès à la qualité de ses produits notamment des huîtres et crustacés. Il a aussi développé un service de livraison à domicile avec des véhicules réfrigérés.

Les frères du grand-duc Paul, les grands-ducs Wladimir et Alexis lors de leurs passages à Paris y font aussi halte gourmande. En 1899, lors d’un dîner avec d’autres convives, ils mangent pas moins de 100 huîtres Colchester !

Tenant compte de sa clientèle russe, prunier élargira son offre au caviar.

Le restaurant Durand place de l’Opéra est aussi très prisé. Le grand-duc Paul de Russie et la princesse Paley fréquentent le restaurant Chevillart au rond-point des Champs-Elysées ou Paillard, dont le propriétaire fera ériger ensuite l’actuel pavillon Elysée.