Welcome to La Paloma Restaurant
Located at 5183 E Clifton St, Solomon, AZ, La Paloma Restaurant delights diners with its authentic Mexican cuisine and warm hospitality. Known for its standout dishes like three cheese enchiladas, carne asada nachos, and vegan-friendly sizzling fajitas, this gem offers daily and lunch specials that cater to all tastes, including generous senior plates. Customers rave about the attentive service from owner Mike and his staff, creating a welcoming atmosphere that feels like family. The restaurant’s inviting ambiance and delicious flavors, paired with homemade salsas, make it a must-visit destination for food lovers seeking a genuine dining experience.
- 5183 E Clifton St, Solomon, AZ 85551, United States5183 E Clifton St, Solomon, AZ 85551, United States Hotline: +1 928-792-2990
Welcome to La Paloma Restaurant, a hidden gem nestled in the heart of Solomon, Arizona. Located at 5183 E Clifton St, this charming eatery offers an enticing escape into the rich flavors of authentic Mexican cuisine. Whether you're a local or just passing through, La Paloma invites you to savor a culinary experience that resonates deeply with the traditions of Mexico.
La Paloma prides itself on a menu that caters to all tastes. Whether you're a meat lover or a passionate vegan, there's something for everyone. The Kid's Plates offer delightful options like Nachos and Tacos, ensuring that even the youngest diners leave with happy bellies. Seniors can enjoy dedicated plates like Tostadas and Taquitos, making lunchtime a breeze for their dietary preferences.
One of the restaurant's standout features is its daily specials, which keep the dining experience fresh and exciting. From Chimichangas on Mondays to Quesadillas and Crisps on Fridays, each day brings a reason to indulge. Customer reviews echo this sentiment; Diego raves that the salsas are "very authentic," while Ashley Lybarger recalls a meal that transformed into her favorite dining experience, thanks to exceptional service from Mike and the kitchen's impeccable flavors.
The ambiance at La Paloma is another highlight. Guests describe it as "beautiful" and "well-kept," creating a welcoming atmosphere that invites laughter and conversation. The owner, Mike, ensures that each patron feels like part of the family, as Rich Tac noted during his large party gathering. Quick, attentive service alongside mouth-watering dishes enhances every visit.
For plant-based diners, La Paloma does not disappoint. Vegan options, like the Veggie Sizzling Fajitas with mushrooms, are crafted with care to ensure every flavor is represented, leaving a lasting impression as noted by Monroe Caston. The commitment to quality is evident in their food preparation, like the lard-free beans and the highly praised guacamole.
La Paloma Restaurant is more than just a place to eat; it's a culinary destination where authentic Mexican flavors come alive. If you're searching for a meal that satisfies both your palate and your heart, look no further. Dive into the delectable offerings at La Paloma, where every bite tells a story and every visit feels like coming home.

The salsas are very authentic and the food as well. Totally a top #5 of the best Mexican places in AZ.

so a little lunch date turned into my favorite meal ever prepared. I'm not a meat eater so much, extremely picky when it's protien. I ordered the carne asada nachos and I was blown away with flavor, texture and all together . Mike made the dining experience a little more amazing by stopping by tables and saying hi, asking us how the food was- he's my friend but besides our table he went to everyone else's. This was possibly hands down my favorite spot and future date place

Mike and the rest of the La Paloma staff took care of our large party last minute notice and treated us all as if we are family. The service was incredibly fast. The food was excellent and the after dinner desserts were through the roof. We even threw a birthday celebration and last minute which he accommodated. We are two for two since Mike took over. So happy with our experience and the service.

As a plant based eater (vegan). I was SO PLEASANTLY SURPRISED. I had the veggie sizzling fajitas and they added mushrooms...Delicious. The beans are lard FREE and the guacamole was AMAZING. The restaurant was clean inviting and smelled so GOOD! The staff was attentive professional and interacted with the customers and each other with genuine interest and enjoyment. The restaurant is a little off the beaten path AND WELL WORTH THE TRIP. I live in a small country town and had to visit another small country town for some business and stumbled upon this gem, but I will be looking forward to coming back for the sheer pleasure. Vegans, don't be afraid, run right over..you won't be sorry!!!

Went to eat there with my Sister and niece , the food is great , ambiance is beautiful , well kept establishment. I had had the chicken fried steak , yummm! Also Mike the owner here is starting to sell the ceviche . Friends you gots to try his ceviche is delish . Do ask for a little side of lime mayonnaise to put on the chip prior to outing the ceviche on it . Soooooo good!

I’ve often said you can have mediocre food but awesome customer service and be successful as a restaurant. This place however didn’t have mediocre food but matched their good food with stellar service. We were promptly sat down with drinks, chips and salsa and order taken. We were in and out in 40 minutes. Gila Valley needs to take notes because this is how it’s done.

The waitstaff was great. We had a wait ever though we called ahead, but they completely made up for it with food and service. The tacos were great, my brother loved the smothered enchiladas and the finish of fried ice cream topped off the night.

Perfect. Had amazing shrimp tacos and good chimichanga. Free refills of soda perfect nachos. Amazing service ate the food before I could take a photo.