1834 Westheimer
Houston, TX 77098
Best Of
Paulie's +

Robert Z. Easley


  • Mon-Sat 11am-9pm
  • $$
  • Catering, Delivery, Kid Friendly, Patio/Sidewalk Dining, Private Party, Takeout, Wheelchair accessible
  • Dinner, Lunch
  • Beer/Wine
  • Parking Lot Available, Street Parking
  • Reservations Accepted, Reservations Not Necessary
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.

Related Stories (63)

  • Houston's 5 Best Weekend Food Bets: Get Free Killen's Burgers
    Friday, October 7, 2016 at 8 a.m. by Brooke Viggiano

    From Greek gyros to FREE burgers, here’s a look at this weekend's best culinary happenings: The Original Greek Festival at Annunciation Greek Orthodox Cathedral Friday – Sunday; 11 a.m. to 3 p.m. and 5 p.m. to 10 p.m. Friday, 11 a.m...

  • Houston Chefs and Master Sommelier Plan for Noma-Inspired Dinner at Paulie's
    Tuesday, July 12, 2016 at 8 a.m. by Ellie Sharp

    Not everyone can hop on a plane to Copenhagen, Denmark and drop over $200 on a tasting menu at Noma, which is currently in the number five spot on The World’s 50 Best Restaurants list. Fortunately for Houstonians, Chef Bra...

  • The 10 Best Quiet Restaurants in Houston
    Thursday, July 7, 2016 at 7 a.m. by Phaedra Cook

    Sometimes, diners want to get away from the hustle and bustle of their lives and enjoy a quiet meal. That doesn’t mean they’re in search of a restaurant with no customers because it's in its death throes. It’s about finding a respec...

  • Eat the Best Holiday Cookie in Houston
    Monday, December 14, 2015 at 5 a.m. by Erika Kwee

    Though I will always be the first to volunteer to bake something for any event, even I’ve found myself too crunched for time to bake during the holiday season. With upcoming holiday cookie swaps, parties and gift-giving on the horiz...

Load More Articles


View All

More American Restaurants in Lower Shepherd-Kirby

  • Avalon Diner
    Best Of

    Avalon Diner is still serving up some of the best greasy-spoon food in the city. The place is usu...

  • Brasil
    Best Of

    Its shady patio on the corner of Dunlavy and Westheimer makes for some terrific people-watching a...

  • West Ave needed a wine bar, and Cru has obliged. The menu offers a little bit of something for e...

View All

More American Restaurants in Houston


All-access pass to the top stories, events and offers around town.

  • Top Stories


All-access pass to top stories, events and offers around town.

Sign Up >

No Thanks!

Remind Me Later >