La Paloma Restaurant of Solomon, AZ welcomes you, your friends, and your family to discover great Mexican food. Call now for reservations and takeouts!
La Paloma Restaurant 
5183 E Clifton St, Solomon, AZ 85551, USA 
Our Address
5183 E Clifton St, Solomon, AZ 85551, USAEnjoy Authentic Mexican Food
For over 40 years, La Paloma Restaurant has continued to serve delicious Sonoran-style Mexican food throughout the Southeast part of Arizona. Once a local watering hole, we are now a dining destination for authentic Mexican cuisine.
A Gila Valley Staple
Experience a warm and friendly dining environment as you enjoy fresh and authentic Mexican favorites!
We strive to make your restaurant outing the best it can be. Our friendly staff will take care of everything for you.
Along the Arizona Salsa Trail
- Ceviche
- Tacos and enchiladas
- Fresh meat and seafood
Celebrate With Us
Whether it’s your birthday, anniversary, or a night out with friends, La Paloma Restaurant looks forward to providing delicious food and great drinks for everyone. Call us for more information!
Old recipes meet new ingredients at La Paloma Restaurant. We also provide catering services. Visit 5183 E Clifton St today!
See Your Business Here!
For more information on our listings, advertising, coupons, and mailers, please contact us today!
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.
I've only been here once and, it was a long time ago but, I remember the wait being long, the dining room being very hot and stuffy and the food being mediocre at best.
Really really Great food. Service, the people was excellent down-to-earth super great people thank you very much
This place was a saviour coming through Safford on a Sunday. Everything else was closed by 7pm... Literally. Service was fantastic, food was good overall (not great), and the location on a bypass route of Safford made La Paloma a hit. We will be back for sure!
Food is always fantastic. Service is always friendly. Beans are salty sometimes but that's ok. They have the thinest best chips!!