Palægade er en ganske ung smørrebrødsrestaurant, der ikke desto mindre har markeret sig som en af landets bedste. Det er da også ejerne af michelinstjerne-restauranten Formel B, som står bag Palægade, der drives af et kompetent hold, som leverer skarpt smørrebrød og dygtig, nærværende betjening i mondæne, men afslappede rammer, der kan kaldes en luksusversion af gammeldags smørrebrødsknejper.
Indretningen er helt sig selv. Genrens duge er strøget: I stedet er bordene dækket af messingplade og gulvene af marmorfliser i sort og hvid. Lige nu er der pyntet hyggeligt op til gammeldags jul med glaskugler i lysekronerne og store grankranse, som hænger i vinduet over det gammeldags værtshusgardin. Den slags, der hindrer, at gæsterne kan ses fra gaden, men slipper lys ind i den øverste del.