Ailette's

In a little corner of Ruvia, just north of the "Old Baths" in the historic heart of the city, near the Arcedean Well that has been sealed since the rise of Genosism, there is a delicatessen affectionately called Aillette's.
It is run by a young woman (the titular Aillette) and serves a variety of dishes for its busy clientele. Aillette's earned its reputation upon the discovery that it was in fact the same building owned by the family of the Paladin, Gaius Lucullus Sulla, before his ascension. The young woman had purchased the building merely hours before, because it was the cheapest in the city and in terrible disrepair.
This revelation led to the Paladin giving the restaurant his official sanction, and blessing it by leaving his sword (a priceless ancient gladius that he had emerged from the Solar Gate with) on the wall. He visits regularly, and has taken many important guests to the place for omentatas and garum.
Because of its reputation for being frequented by Paladins, people with martial and religious inclinations alike flock to the busy thermopolium in droves, and it has become very successful, being renovated (respectfully to the original structure, of course) several times in its few short years.
A conceit of the proprietress and her staff is that the chefs at Aillette's "can cook anything," and will, for a reasonable price. Thus it is not unusual for exotic foodstuffs to be brought in by appointment for preparation. Professional monster hunters have gone through great lengths to secure rare ingredients to bring to the deli, either to eat themselves, or to sell to would-be gourmets looking for rare flavors.