My family and I have been dining at Paul's for over 30 years. Now that I live overseas, I try to make it one of the first places I eat upon my returns home to NM. It has NEVER disappointed. The food, service, and atmosphere is top notch. It may not be for everyone. There are no crayons on the... More

Just had my birthday dinner at Paul's. We haven't been in a couple of years. Have been hearing some not so positive things about Paul's lately. We had a very pleasant time there. Food was very good. Service was great. Steve was our server. Ask for him. Atmosphere, well if you like nice and quiet with no children running around,... More

This small intimate restaurant serves the best prime rib in town with home baked loaves of bread that almost entice you to eat nothing else. Reservations are a good idea for evening meals. The lunches are also excellent with a different choice according to the day. Try to be there for the barbequed ribs. Salads are a good choice, especially... More

This is a steak place with very good food. BUT, the real thing aboout this place is the atmosphere, it's like going back to the 50's. The waitress's are older, it dark, the seats are red and there's a great cigarette machine in the foyer. This is not a place to take your kids but your out of town guests... More

This place has that old fashion feel with the tuck-n-roll booths in red vinyl. The steaks are some of the best in Abq.

They have been preparing delicious food longer than I have lived here! I love to dine here for special occasions, but it's great for any day of the week, if you live close by. The atmosphere is relaxing, private and cozy. The service is also very good.

We were seated promptly at 7 p.m. -- the time of our reservation. Our server - Eveleyn -was friendly, very efficient, but not hovering. I would rate the meal as excellent -- filet mignons perfectly cooked, baked potato and a side order of asparagus. I don't use butter or sour cream on potatoes, and asked for some Dijon mustard. A... More

It was my birthday. Age 55 I might add, a milestone birthday. I told my daughters that Paul/s was alway good. The first warning was when my daughter asked if there was lemonade on the menu The waiter assured her that lemonade was available. It arrived and she asked me to taste it because it tasted "GROSS" It tasted just... More

The Steaks and Seafood are perfctly prepared, Great early bird specials