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!
Piss poor service. Was put in a backroom to be ignored. Didn't check up on our table. Didn't give us what we requested. Messed up order twice. Family standing at the door said they been waiting for 20 minutes and weren't even acknowledged at all. Do not recommend this place.
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.
Waitress had major attitude. It took nearly an hour to get our food, then it was cold. Again with the attitude from our waitress when she asked how things were. Offered to remake one dish, but told us it would be awhile because the kitchen was busy. The Taco Bell drive thru was looking like it would've been the better choice. Between the dark corner they sat us in and the dark waitress, we won't be rushing back any time soon.
First time eating here,the restaurant had a nice vibe. Good music and looked clean enough. My brother wanted a shrimp cocktail and they didn't have any and then we had orders with carne asada,waitress came back and said they where out. So we had to change orders. Food was well plated. Honest food rating I'd give it a 4/10. Lacking seasoning in everything. I ordered shredded beef enchiladas and the meat just seemed mushy like out of a can. Beans also tasted out of can. Not sure if rice was mixed with old rice or not done properly, pieces where hard. Noticed a big menu, I would recommend making a smaller menu so the flavor is more focused on.
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.