We are visiting Gallup for the day as we head to Phoenix for the remainder of the week, and we found Fratelli's on Yelp. AMAZING! When we arrived at 6:30p the parking lot was packed - and on a Wednesday! We waited for about 20 minutes and then were seated. We started with the spinach and artichoke dip, which is served with warm baguette slices - perfection. For entrees we had the meatball linguine and the chicken Parmesan- meatballs are house- made and were so flavorful, chicken on the parm was crispy on the outside and juicy on the inside. Entrees are served with a side salad and their ranch was to die for- so thick and creamy. For dessert we had the chocolate gelato, which was the cherry on top of the meal. Yum! The place stayed busy until we left around 8 - a big party was waiting to be sat. The staff are very hard workers - they were busting their butts all over the restaurant for the duration of our meal. Our server (we didn't get his name, unfortunately) was wonderful. Highly recommend, and if we're ever back in Gallup, we'll definitely grab another meal here! read more

We were served undercooked pizza--twice--and it completely ruined our dinner. On the very first bite, I could feel that the dough was sticky and raw. When I checked the pizza, it was clearly undercooked, so we sent it back. We expected it to come back properly cooked, but unfortunately that wasn't the case. When the pizza was brought out the second time, it was still doughy and undercooked. I took photos of it, and they show multiple different slices--all of which had the same raw, gummy texture across the entire slice. This was not just one bad piece. Because of this, we didn't even get a chance to actually eat the pizza. That was our dinner, and we ended up leaving without being able to eat it. What made the situation worse was how it was handled. The manager insisted it was "ranch sauce" and claimed the pizza was cooked thoroughly, which is simply not accurate based on both the texture and appearance. I was also told I was the only person to complain, as if that somehow made the issue invalid. Regardless, we were served undercooked food--twice. They offered a $5 discount on a $21 pizza that we couldn't even eat, which did not feel like a fair resolution. Very disappointing experience overall--not just because of the food, but because the issue was dismissed instead of taken seriously. read more

See all

We came here on Thursday night after a crazy wind and rain storm. This is a fun and casual Italian restaurant that was just a few miles from our Best Western hotel. They were busy when we arrived at 7pm, but had one booth available. Juan was our server and he was very friendly and gave us his recommendations. We ordered a side of meatballs (yum), chicken scaloppini, and the vodka pasta with pizza sausage. We enjoyed all of the dishes. We really liked the pizza bread that was served with red sauce for dipping. We'll definitely try a calzone or pizza next time. And we will request Juan E be our server. read more

Amazing food and such a sweet little spot in Gallup! I love Gallup and this cute restaurant. Used to come here all the time with friends when we lived in Fort Defiance, AZ read more

GREAT PLACE FOR ITALIAN FOOD IN GALLUP, NEW MEXICO ================================================ My husband asked the hotel clerk what restaurant she recommended for Italian food and she told him to go to Fratelli's. That was a great recommendation. The eggplant parmesan was excellent. It was thinly sliced and crispy. I would definitely recommend that dish. The tiramisu was really good too. My husband is a tiramisu snob and he loved it. If we ever do another road trip back east and are travelling via Interstate 40 we would definitely go back. read more

See all

EXCELLENT! The food, the service, the wine ... Everything was so great! Highly recommend. I don't think they could disappoint if they tried. A true gem! read more

I was impressed! It's a small place and the parking lot looked full. They have a patio for outside dining. NM is too hot for me so I sat inside. I ordered the 10" thin crust pizza with pepperoni, mushroom, black & green olives. My waitress was Ruth. She was extremely nice and kept my drink refilled. The pizza smelled amazing when it came to my table. Even better was the taste!! The sauce tasted fresh and flavorful! The toppings were just the right amount to have some of each in every bite. The crust was crisp, and light. I ate every bite and I usually don't eat the crust. In fact, I ate the entire pizza myself, which is why there are no pics!! I wanted to try the tiramisu but was too full. My check was $19 and worth every cent. This is a must try when in Gallup, NM!! I may eat here again before I leave so I can try something else!! I highly recommend!! read more

First let me say that Angie provided outstanding service! Driving through NM today and needed a supper stop and decided on Fratelli's. So glad we did! The atmosphere is cozy and fun. We sat at the bar since all the tables were full. Drinks arrived quickly and Angie made some really good recommendations all of which sounded good. I always like to order something that I can't get at home, and the New Mexico Roadrunner fit the bill as it is a unique New Mexico flavor. Started with side salad which were ample with a lot of lettuce, a handful of diced tomatoes, and a sprinkling of cheese. I ordered the Roadrunner as a calzone, and when it arrived fresh from the oven I cut into it finding it oozing with cheese and a plentiful supply of toppings. It was a fantastic selection that I thoroughly enjoyed. We also had lobster ravioli as an entree, and it was also very good. Didn't have dessert but saw a couple being served that looked very tasty. And there is an entire Gelato display to choose from as well. Maybe next time. Can't say enough good things about Fratelli's, and I would highly recommend a stop there to anyone local or just passing through looking for a meal! read more

See all

We came here because of good gluten free ratings. We were traveling so we ordered to go. I ordered the New Mexican Linguini (with GF penne). My husband ordered a calzone. My husband brought out the food and we took off. His calzone looked phenomenal (the reason I didn't give just 1 star) and my pasta didn't seem to have any sauce on it. I stirred it, no sauce. I ate the sausage and green chilis out of it but just can't handle plain gluten free pasta. We would have turned around to get it fixed but we had a travel trailer and it would have been too big of a pain to go back. I ate the sausage before I took a pic. I always forget the pics! read more

Fratelli's Bistro - Gluten Free New Mexican Linguini - Italian Near Me - Gallup, New Mexico

Service 5+ Thank you Juan! He was so attentive and knew what we wanted before we asked. Food 5 Lasagna, Carnivore Pizza, Turtle Cheesecake were all so yummy! The lasagna was very meaty. Pizza crust was super fresh, and Turtle Cheesecake was fantastic! I gave it a 4 because some of the areas needed to be cleaned like the kitchen area floor and the restroom needed to be stocked. I will definitely go back when in the area for the food and service. read more

We're driving through Gallup headed back to Texas, we stopped in after reading great reviews and this was a winner!! The service was great all the girls were super friendly! The place was clean and the bathrooms were clean too. We ordered the strawberry harvest salad, Alfredo with linguini and the vodka sausage pasta and house salad with home made ranch. Everything was delicious, we all had clean plates when we were done! Our daughter grabbed some cookie dough gelato on the way out and she loved that too. Definitely a win and for sure stopping by again in the future if we ever drive thru Gallup again! read more

Had the linguine with meatballs. No flavor in the pasta or the rubbery meatballs. Tasted like pre-made items from a restaurant supply truck. I don't believe the positive reviews. Left it on my plate, paid my bill and exited for elsewhere. read more

As a first-time customer, I was really disappointed. I had heard great things and seen positive reviews online, but unfortunately, our experience did not reflect that. I believe the owner wasn't present, and honestly, it felt like due to that the service wasn't there. To start, we were seated by a very kind hostess who gave us our menus that was the only highlight. After that, there were no napkins, no utensils, and we had to ask just to be able to eat our salad. When I asked to change my salad dressing, the server gave me a strange, annoyed look. He was wearing headphones, which made the experience feel even more unprofessional. I had originally ordered the salmon special, but when I saw the lemon still had a produce sticker on it, I realized the garnish hadn't even been washed. That completely killed my appetite. I asked to cancel the order, and the server called a manager. After that, both my partner and I felt completely unwelcome. When I asked for a box, the server didn't bring the check until I got up and asked for it myself. I ended up paying $47 for one pasta, two salads, and the artichoke, which felt like a rip-off considering the poor service and uncomfortable experience. I would've appreciated a full-refund, none of this was my fault, but the establishments. read more

So good! We had the spinach artichoke dip, a side salad (ranch was amazing), a 10" pizza, and the chocolate cake. Everything was wonderful! So glad we tried this place out! Restaurant was clean, wait staff were super friendly and attentive. At the front of the restaurant they have a beautiful display of gelato, I didn't have room to try it but it looked amazing. read more

Fratelli's Bistro - 10" hand tossed pizza - Italian Near Me - Gallup, New Mexico

Always a clean environment, good food & excellent service. The owner & waitresses are always nice to talk with. read more

Great restaurant with good food and great service. The chicken parmesan was a very generous portion. The chicken was well seasoned with light breading and it was very tender and juicy! The pasta was good too. The salad that accompanied it was fresh with fresh tomatoes and grated carrots. The garlic bread and marinara sauce was a great companion to the salad. My husband had the kitchen sink pizza and enjoyed it also. Mostly-Elena who was our server was so sweet, kind and attentive. Thank you for the excellent service Elena. We will come back here when we're passing through Gallup. read more

The food was average, lots of flying insects around inside The wine was good. Will eat here again.

I was disappointed after such raving reviews . Only one side salad had tomatoes not a big deal but shows a lack of consistency. The " bruschetta" was just diced tomatoes with Italian dressing . The bread was stale . The ravioli was the only thing that was actually good . The lasagna was watery and barely had any cheese . For $20.99 the lasagna should have some cheese inside. It is sad when a grocery store lasagna tastes better . Tiramisu was really mushy and lacked coffee flavor. Why they put so much chocolate sauce is beyond me . The wait staff let people act foolishly loud and not once asked the party to quiet down . They should have been cut off from ordering drinks and asked to leave . Shame on the management for that . The total was around $66 before tip . Not that bad of a price if the food was actually good . This place has the potential to be amazing . Just needs better management and some fixes to the menu . read more

See all

We were traveling from Arizona to ABQ and saw a billboard for Fratelli's in Gallup, N.M. We stopped for an early dinner and was very pleased with our meal. Our salads were fresh and delicious with homemade dressing. We split the Eggplant Parmesan on linguine and homemade marinara sauce. It was served hot, with thick slices of eggplant breaded and crisp, Very delicious. Generous portions at reasonable prices. They also served various flavors of Gelato that looked delicious, but we were too full from our meal to try any. I would highly recommend this restaurant. The service was excellent. read more

I ordered a veggie calzone with no olives. I received a pizza with olives. The food runner told me I ordered a pizza, then said that the kitchen made it wrong. I said I would eat it as it was 15 min till kitchen close. Then the server came up to apologize and ask if I wanted them to remake it. Which I said I didn't. I appreciated the kindness of the staff. I would have appreciated my order being right. Skippable restaurant. read more

We pop in here when we are driving through Gallup. It's been a couple of years, but Fratelli's is still as good as we remembered!! Excellent meal and great service. Keep it up! And thank you! read more

Great Greek salad and pizza with friends! All very shareable. Efficient service and quick. Friendly customer care. We topped it off with the fabulous gelato. Yummy. read more

Stopped here while traveling and needing a cauliflower crust pizza. All the food was really good! A little pricey but worth it. Service was great too. read more

Even on Thursday night the place was swamped with big parties and locals who bypassed the line and joined tables adding to the chaos. Chicken Parmesan dry and heavily breaded salmon was boring. read more

The food is excellent. In italian, it's all about the sauce and theirs is really good. Service was fast and really friendly. The server went above ann beyond in dolling up my carrot cake. It almost killed me. And it was delicious. But you don't need the whipped cream and caramel sauce they added. The frosting is thick and sweet. read more

Great service and great food. Calzone was awesome. Food was outstanding !!!!!!!!!!!!!!!!

My son and I stopped off here during a work trip and this place was amazing! Awesome service and the food was amazing! Boneless wings were crunchy and delicious, the ranch was good too! The pizza was also fantastic! Perfect undercarriage with no flop, sauce was super tasty and the cheese pull was phenomenal! read more

Friendly and attentive wait staff, fun atmosphere, and fantastic food. Lots of gluten free options had our son smiling from ear to ear! The kid's chicken strips are made from fresh chicken...not frozen and hand breaded. From salads and pasta to pizza we all loved our meals. Check this gem out in Gallup! read more

We were so happy to find this place after visiting the Gallup Flea Market. Pizzas were delicious!! We got the heart attack which was a white pizza topped with chicken strips and bacon bits. The cheese pizza was a classic. The pizza dough was soft with a nice crispy crust. We tried the Poor Boy wings which was Garlic Parmesan topped with pine nuts. The chicken was cooked to a perfect crisp. Also tried the gelato, Horchata flavor was the best way to end a delicious meal. We will definitely be back to try more!!! read more

See all

It's probably the best Italian that Gallup can offer. The staff were good. The drink is good. The appetizer was ok. The main dish can be better because it's either too much garlic or too spicy. The interior of the restaurant has standard decor. read more

We always stop here when traveling - of course we stopped because we are goonie fans. Had the Cesar salad, pizza(carnivore) and gelato. All were delicious and we left no food behind. Elena was our server both times and she is great- always attentive and pleasant to chat with. The place is clean and the gelato is amazing. read more

Their staff is completely incompetent. There were 5 of them, no customers at all in the dining room, dirty tables that that the staff obviously couldn't be bothered to clean, and a couple waiting for to go food. We could not even get acknowledged to be seated. We really wanted to try the wings and pizza that everyone was raving about, but their staff is very much doing the owner a dis-service. It was 2:30 in the afternoon so I guess they were all on a perpetual break. read more

The service was great, my husband loved his meal. He ordered a calzone. I ordered the special, linguini with clam sauce. I'm sure it would have been delicious, if I liked spicy food. This waiter should have asked me how spicy I liked. I sent it back and was not offered anything in its place. We paid for the food ordered and left. read more

Sat in the bar area. Ruth was personable, attentive and easy to connect with. The half kitchen sink and half carnivore pizza was great! And on the way from the restroom I saw the I credible mound of lasagna covered in marinara. I'm wishing I had perder some to go. read more

Absolutely excellent, we had a very satisfying meal today at Fratellis. We ordered the Po' Boy Chicken wings, Caprese Salad, and a thin crust Carnivore pizza. Everything was absolutely delicious. Ruth was fantastic, serving us in a timely manner and making our experience second to none. Thanks Fratellis read more

We stopped at Fratelli's for dinner on our way back to Texas and it was absolutely amazing. The service was great! I got the chicken Alfredo and it was delicious!! One of the best maybe!! We also tried the spinach dip, also really good!! I definitely recommend stopping here. They also had a cute patio area you can sit on. read more

See all

Make sure you confirm your order. The kids pasta ended up being spaghetti with meatballs (sauce had spices spicy for my little kids but was plenty wet). The shrimp chicken Primavera had an okay taste, kids were able to eat. Though I was hoping for the carbonara, both sounded similar so hubs pointed wrong when he ordered. But he for sure ordered a meat pizza & we ended up with fried chicken strips & fries. Totally not what we wanted, wish we got our pizza which sounded good. During covid times and vehicle eating we were told we didn't order pizza so I guess that's it. Chicken strips & fries were salty and not the best. I would get a different pasta or pizza if I'm ever back driving through. read more

Fratelli's Bistro - Shrimp chicken primavera & side salad - Italian Near Me - Gallup, New Mexico

See all

Had a stay over in Gallup while traveling. Wanted pasta and this looked like a good choice. Arrived and host eventually took us to a booth. Table cleaner left a straw on the floor - I moved it into the aisle, a path ALL the staff took. NO one picked the straw up while we were there. Wait for server to come to our table took a while. It took a while to get our waters served. Then, we FINALLY had to get the attention of the host to tell our server we were ready to order. Buffalo ravioli - very good. Chicken scallopini - meh. Had no flavor. Salads - nothing noteworthy. At least they serve marinara with their bread triangles. Then, it was the wait to get our bill. THEN, it was a wait to get our tab to sign. Will not go there again. read more

We were driving through New Mexico and saw their Billboards. It looked good. So we stopped by and they did not disappoint. We loved all of the food, and ate to our content, and still had a lot for leftovers. We'll have a great midnight meal. And! You have to try the homemade gelatos!!! We only wish we had them back home. Thank you Fratelli's! read more

See all

We stopped at Frattelli's on our way back home to AZ . We arrived and Ruth(the owner) greeted us with a smile and quick step to our table outside. We had our two small pets with us and Ruth was sweet and greeted our girls with a cute greeting. We had two side salads and marina with some crust bread, which was delicious. Our entrees, were Scallopini and New Mexico linguine... sauces on both dishes were amazing and the rest of the dish was prepared perfectly. NY cheesecake for dessert which was perfect with our meal. The staff was attentive and kind, without being overly burdensome. Overall, it was an awesome meal and will be back, next time we're in town. See you next time! Thank you Ruth!!! read more