La Paloma Restaurant

Open 7 days/wk WOW ! Surprisingly Very Very awesome little family owned and operated place in the middle of Nowhere (no disrespect). Old Mining town, Delicious Everything ! Authentic real quality Mexican. Cook is amazing, as well as the Staff. Go in and take a look and a taste, you will be back, even if you’re just passing through. Ask for waiter Billy, he gave me great recommendations.

The new chef here makes everything we endured with our waiter worth it. The service is horrible our waiter was beyond rude and kept yelling at the waitress who was trying to help him. He threw our straws on the table when we asked for them. There where only 4 tables and he dropped our check at the time he dropped our food, like here you go I'm done with you. I will go back because the food is so good but I understand the service will be horrible. I included a pic of the waiter, just ask for someone else's section.

My parents suggested this restaurant. I had the enchilada Blanca with elote as an appetizer. They were amazing! They really struck the perfect balance of heat and flavor. The service was excellent. I will be back.

Phenomenal Mexican food! Very friendly staff. The chips and salsa are the best in the area (or possibly the world?) Best Tamales, enchiladas, tacquitos. Service was a little slow but the place was slammed. I highly reccomended stopping here.

La Paloma is fantastic! Amazing food, excellent customer service, clean building... and some excellent drinks!

Everything was delicious! Definitely eat there again.

We've been loyal customers since their first day of business, and tonight was the worst. Our wait in the lobby was approximately 30 minutes there were 2 parties of 4 ahead of us.
When we finally got a table I noticed the dining room wasn't full.
We waited 10 minutes before someone took our drink order. We finally get our drinks and about another 10 minutes before we got the chips and salsa. We placed our order and it took forever to get our food then the waiter gave me the wrong order and I told him I hadn't ordered that as I started to tell him what I ordered he walked away (heavy set guy wearing shorts) I thought he was rude. The meal was terrible. The beans were dry, the chilaca was very small and not very appealing and very salty. The food was terrible very disappointing. We finally asked the lady cleaning the tables if she could please tell our waitress to bring us our ticket. The waitress asked how was the food and I told her the food and the service was bad. She proceeded with payment and she all but threw our receipt at us and turned around and walked away. The receipt showed a name looks like Cieanna I assume that was our waitress. I don't think we'll be returning anytime soon. I usually leave a minimum of 10.00 for a tip not this time. We were there a little under 2 hours. Of all the years LA Paloma has been in business this is a first for me. Truly disappointed.

This is one of our family's favorites! Beautiful presentation and oh so yum!

Our food was terrific. Our waitress was was very friendly and very attentive. It was fairly busy but, our wait wasn’t very long, less than 10 mins. The atmosphere was great. We were waited on for our drinks within a couple minutes of being seated. She brought our drinks to us very quickly. She returned for our meal order about 5-7 mins after that. We also got our food very quick.
Everything was cooked perfect and tasted amazing. The waitress came back to check on us 2 or 3 times during our meal. We were super happy with our experience and will be returning soon. I highly recommend this place. If you’ve never been there, you’re in for a treat. Delicious authentic Mexican food.

I travel the country frequently and always look for the best Mexican restaurant in town. This place is the best that I have ever had. Was delicious both food and drinks. If you find yourself in Safford AZ then make your way here for sure.

We just moved to the area in the middle of July and have been to four Mexican Restaurants and this is by far our favorite. We won’t go anywhere else now. It’s our new favorite place. You will see us often. Btw best salsa ever ! ! Can’t wait to try other dishes. I don’t remember the names of the dishes we got but it was incredible!! Service is awesome too!!

Super yummy authentic Mexican food. The service was great! Reasonably priced for a sit down restaurant. They sat us right away. The server was very attentive. Between the 6 of us we had the Taco Salad, 4 street tacos, beef enchiladas, chili Verde chimicunga, nachos and bean and cheese burrito. All of it was amazing. We recommend Prickly Pear lemonade as well. Yum yum

Excellent service by Damien, checked on us multiple times despite it being busy..Loved the margaritas, one of the I have had. My husband and I did the build your own combo. Everything delicious. I loved that I could get my tacos with ground beef, my husband loved the tamales because they had some heat to them. Highly recommend this place

Our experience was monumental to phrase it correctly. Our servers and staff were top notch and quickly taking steps to insure a great visit from the manager to the bus boys. Our appetizers were fabulous, and all four choices of the main courses were wonderfully tastier than other Mexican restaurants of the same caliber. The last wonderful touch is the " old time Mexican " ambiance was tough to look away from while dining.

My husband and I went here for our date night this past weekend. He had not been there since it was purchased by a new owner this past January. We really had an enjoyable evening. The lobby and dinning room is clean and nicely decorated. The waitress was very nice and attentive. We loved the homemade chips (still warm) and salsa. Our food was very yummy! Compared to our "supersize" world the portions might seem small but they are really just a normal portion of food and we were satisfied and full. I like the different variety of dishes and ingredients that you don't find in other Mexican restaurants. Even my taco salad had sweet roasted corn, which gave it a nice different flavor. La Paloma is definitely a hidden gem in Solomon and we highly recommend it!

This place is a hidden jewel. We were looking for a Mexican restaurant to eat at and Google directed us this place. I'm sure glad it did. I had the best taco salad I've ever had! Definitely will go back there when I'm in the area again.

Always excellent. Excellent service. Excellent food. Excellent atmosphere.

We had lunch with family last Sunday. It was awesome, the food we all ordered was delicious. Kudos to our waitress for answering our questions and to the kitchen crew for making our food. We will definitely be back next time in town.

Excellent food! So many things to choose from on the menu and they are all good choices. There is not a better Torta in town and the chicken enchiladas are to die for. Took my Wife there for Valentines day back when we were dating and have been going there since. Absolutely worth the drive out there.

I definitely would recommend this place to anyone . Me and my family will be going back again and again. Salsa was delicious. Food was outstanding. Lunch special taco, tostada and enchilada was great and good price. Fajita's were flavored perfectly. Should have been served on a hot skillet but tasted great. Portion was little small. Staff were excellent. Super polite and checked on us accordingly. Absolutely love the salsa.