Paulie's

Robert Z. Easley
This upscale deli offers urban updates of lunch-counter standards and some seriously good pasta plates. The shrimp BLT layers smoky bacon, deep green lettuce and ripe, red Roma tomatoes with grilled jumbo shrimp in a light rémoulade sauce; the rich, creamy fettuccine Alfredo with smoked salmon pays homage to lox and bagels, right down to the spunky little capers.

Map