Probably the hottest new restos are Vaisseau and woman-cheffed Datil. Both favourites for a star when Michelin announces its new selection on 18 March… Vaisseau is probably the most certain. Both impossible for rezzies at the mo. I haven’t been to either yet. and, because of its earnestness, unlikely to try Datil. See @naf’s excellent review of Vaisseau… [Paris 11] Vaisseau
As starworthy new-kids-on-the-block alternatives where it is slightly easier to find a table at the mo, Tracé near Palais Royal, Géosmine in the 11th, and Hémicycle near the Assemblée Nationale.
For brunch, I’d look for a buffet considering the time restraints. Although I’m not a vegetarian, I enjoy the weekend brunch at veggie-paradise IMA on the quai Valmy/ Canal Saint-Martin… opens before 11am. And a more reluctant recommendation for a boisterous/ joyful resto-boulangerie combo BOULOM on rue Ordener in Montmartre… maybe not quite what seems to be your style… opens at 11am on Sunday.