My oldest son speaks highly of this place and always gave me a piece of what he ordered when I got home from work. So I decided to take my whole family there and see what else they have. I am so happy I did! Amazing food, great service, and received my order in a timely fashion. Hidden gem in Vallejo! Loved everything about this place. Restaurant was clean and they gave service with a smile and even laughed at my bad jokes. Definitely going to be one of the restaurants I go to every month for family night. read more

I've tried the plates and bowls before but today I got the pita and that first fresh bite of cucumbers and falafel was perfect. The food here is consistently good. My only gripe is that it comes out a bit dry. A sauce option would really take it to the next level. read more

I haven't eaten beef in two years. Trying to be mindful of my health. What they don't tell you is that the lamb is not 100% lamb. It's beef and lamb. They need to advertise that and let people know in the small print that the lamb is actually beef with some lamb in it. read more

Stopped by for lunch. They had just opened so it wasn't that busy. Service was good. Nice,comfy, clean spot. Good was really good. You could tell they use fresh ingredients. read more

Q's Halal Mediterranean Comfort - Gyro Salad - Mediterranean Near Me - Vallejo, California

Best best food ever!! I wish I lived close to this spot! The service was great and the food.. wow it was delicious.

Everything was delicious. I had the chicken over rice platter, side of pita/hummus, falafel, side of mixed veggies, baklava. Coming from the east coast, this is legit halal food. You must try. The woman working the counter was kind and hospitable. The inside of the restaurant was clean and welcoming. read more

Q's Halal Mediterranean Comfort - Chicken over rice - Mediterranean Near Me - Vallejo, California

Got the falafel plate this week for takeout. Falafel and pita tasted very fresh, and hummus was unusual, not in a bad way, just had an extra interesting note to it. My favorite item on the plate was the tzatziki sauce, too bad for me it only comes in a tiny cup! Note that they do not make or serve baba ghanoush here. :( read more

I've ordered here several times, never ate at the spot.... for one reason or another we've always done takeout or delivery, so can't speak much to on-site dining experience. But the food itself is top notch. They have solid reviews and it is quite well deserved. Quality is very consistent. I can happily recommend them if you're looking for a Mediterranean fix. read more

Good service Professional staff Great Halal cuisine Will define recommend for Mediterranean food read more

The Food is always delicious here! So fresh and flavorful! I've gotten the combo plate many times and it never disappoints!

Amazing! The salad, the meats and the service are really good. Only con, they charge for the sauces.

One of the best places in Vallejo! Awesome people and the best philly-style gyro in NorCal. Wish they were downtown on Georgia St. The current location is not the best and downtown could use them, bring them more business. read more

It has been a while since I have eaten at Q's. The only excuse why I ate at Q's was because they have a clean restroom. Sorry, but out of the eatery places in Springtowne Center, their restroom is maintained and so clean. As for the food at Q's, I have to say that their Lamb Bowl is amazing. It is a big proportion that will fill you up. This hungry man surely finish up my bowl. The service inside Q's was good. He gave me time to decide what to eat. I surely dine in since I wanted to use their clean restroom. He suggested to go Pita Deal (pita and a drink) since I was a hungry man plus he gave the description what the Pita Deal was. I will definitely come back to Q's not just to use the restroom but to dine inside. read more

Q's Halal Mediterranean Comfort - Lamb Bowl with Pita - Mediterranean Near Me - Vallejo, California

See all

Had the lamb/beef gyro wrap and shared the hummus plate with the table. The food was good, nothing to write home about, but satisfactory. It's a small establishment with self service fountain drinks/water. You order at the counter and the food comes out at the window if it's to go and to your table if you're dining in. It's kind of pricey, but in this economy I think it's worth what you get. The service was good in as much as they took our order and were very patient with one of our guests who is elderly and hearing impaired. Solid 3 read more

Hidden Gem! Freshly made always and very generous amount. Authentic taste. A must try!

Delicious, the lamb bowl is my favorite. Mango drink is delicious also, the fries are delicious as well

Their food is always on point except they burned my waffle fries. We typically order the gyro plates and falafel plates. Location is sketchy but there's plenty of parking. read more

Great food! Very clean establishment and the staff is pleasant to talk with. The food is made to order so everything is hot and fresh. The combo plate is the BEST choice in order to experience all that they offer. I especially like the way they grill the lamb and season the rice. Delicious! read more

Pretty decent food and it's not too far from me! I love a restaurant has decent food and is close to me because I love convenience! Food - I ordered the lamb bowl and it was delicious. Super tasty, the veggies were fresh and the lamb was flavorful. My husband and I also tried the hummus and pita bread which was also pretty tasty. Service - We arrived as soon as they opened and the guy who was there made our food super quickly! It was all fresh food too, we saw him cooking the food through the tiny window they have and it was smelling amazing. Ambiance - It's located in a plaza next to the Island Pacific. The restaurant also has a decent amount of seating. It's really clean! But my husband and I just did a take-out order so we didn't stay. Overall - pretty glad that this place is nearby so if I'm craving any Mediterranean food I can come here for a quick bite. read more

My favorite falafel ... gyro and rice is amazing too! Great food great service highly recommend read more

"I came here to eat, and the service was terrible. I asked for salt, and they didn't even bring it. The staff treats customers very poorly. Especially the young girl who handles the payments at the table -- she is extremely rude and talks with a bad attitude. I will never come back here again. Anyone planning to eat here should be careful. The service is really bad." read more

Would give a thousand stars! The gyros are so delicious and fresh! The waffle fries hit the spot and the falafel and baklava are glorious! I wish I could eat here everyday. read more

I love this place!! The food is always consistent and very very delicious. I've gotten their gyros, fries, and bowls. Their lamb bowl especially is my favorite. The lamb is always so tender and tastes fresh. The portions are also not stingy at all! I can tell the service is great, even though I've only ordered through DoorDash. read more

Really delicious but you have to see the prices on the newest menu so you get scammed read more

Q's Halal Mediterranean Comfort - Menu - Mediterranean Near Me - Vallejo, California

See all

I see what the hullabaloo is all about. I never had a proper gyro until now and it was so much more than any "gyro" eaten from other places. It was packed heavy and large with all the necessary accoutrements in a traditional lamb gyro that make it as refreshing as it is savory. If you go with the spicy, it's an extremely bearable spice, so don't be too scared to go that route. In addition to this, their fries are amazingly crispy and greatly seasoned. At first, I was taken by it, but by all means it goes well with the gyro and would order it just by itself too if given the option with the craving. Only drawback to this place are masks--hence why my photo is a to-go rather than deciding to dine in. No one on staff is wearing masks and it might make you a bit uneasy since it is an enclosed space (plus, I think the city has some regulations about it, so...). read more

One of the cleanest restaurants in the area. They have a lot of great options, for everyone. The lamb was tender, succulent, and marinated to perfection. It was served with rice, salad, and tzatziki sauce that complemented the lamb perfectly. My friend had the Falafel Wrap, which was crispy, flavorful, and generously packed. The prices are reasonable, especially given the quality and portion sizes. Moreover, the staff was knowledgeable and guided us through the menu, making excellent recommendations. read more

Going out for lunch or dinner should be a pleasant experience. Needless to say, my last experience was less than enjoyable. My beef was nonsense but I didn't want to pay several dollars for a 17 cent bottle of water. I was going to just let it go until the cook comes out to the refrigerator and taunts with a bottle of water. So he's a jerk and I'm a jerk and I'll visit Nick next time. read more

Must try the lamb bowl! The entire bowl was flavorful and savory. Lamb was tasty and the white sauce was bomb. Meat portion is pretty sizable for the price. read more

Always good, nice people. Enjoy their attention to their food and preparation. We placed a pretty large take out order, all was done well.

The falafel plate was fresh and delicious. The portions are great for the price. I also got a baklava which was delicious and not too sweet. There were only 2 people working, but still received great service. read more

See all

Delicious food, generous portions, friendly owners, and priced to match.. I've never had Mediterranean food before and I know now what I've been missing in my diet... needless to say I love this place read more

We were looking for a salad around town and this place came up. We ordered a gyro and chicken salad and added some olives. Oh my goodness, the chicken was full of flavor and not dry. It was perfect! My fiancé got the gyro salad and he loved it! He said the meat was juicy and good! We will def come back if we're around the area. The service was good, the guy in the front answered our questions and was nice All in all good food, service and ambiance read more

See all

Their food is so good and it's Halal!! Clean, healthy eating, but yet so satisfying and reasonably priced. I've been coming here for over 10 years. The quality has never changed and the owners are super friendly. I'm so glad they're still here getting the chicken on the waffle fries. read more

Always get my food to-go but has been on point every time. The lamb in the gyros is juicy and succulent. The pita bread is fresh and warm. I recently tried the Gyro Philly and it was incredible. Trust me on this one. Order it and thank me later. read more

I've ordered probably a dozen times now from here and the food is delicious. They give ample serving. I recently tried their lamb gyro for a change and it's scrumptious. The pita is perfection and the lamb is very tender. My usual favorite to order is the chicken platter (marinated chicken boneless breast) with basmati rice, pita, salad, tzatziki, chutney sauce & (veggie mix optional). Food always comes hot to serve. *** In addition When I order, they follow your special request and provides plenty of serving. I absolutely love this place. Super affordable and delicious food. I even made a point today to call the place and to say thank you. Luis answered the phone and what a pleasant man to speak with. He was so grateful for my appreciation of their restaurant. read more

See all

Good food Good people. It looks like it'd be a place to grab a lunch or to go dinner.

I ordered the chicken bowl rice as delivery. The sauce was a bit off and left a weird aftertaste in my mouth. The rice was a bit bland and the chicken flavorful but did not stand out. I was disappointed how the only veggies were cucumber. I added pita and falafel on the side. The falafel was dry and the pita was good, standard. The portion of the bowl is bigger than it looks. I've had better Mediterranean food. read more

Q's Halal Mediterranean Comfort - Chicken Bowl, Falafel Balls, Pita Bread - Mediterranean Near Me - Vallejo, California

Stopped in on the way home from SF for dinner. Gyro plate and gyro wrap, we both got horrible food poisoning overnight. Won't be back. read more

Love this spot and their pita wraps and plates!! Why I was here: Came for a post workout dinner and this really hit the spot! Service/Atmosphere - order at the counter and pick up your food when it's ready at the window. The restaurant is decently clean as there are tables to sit at. Most people I saw come in were ordering takeout though. Food // - lamb gyro pita wrap - my husband gobbled this up so fast. -I got the lamb gyro plate and it was delicious! Highly recommend getting spicy! So flavorful! -Baklava - my husband and I are suckers for a good baklava! We enjoyed this one. Overall // the ingredients were fresh and everything was made to order! We enjoyed this spot and will be coming back! read more

Q's Halal Mediterranean Comfort - Mediterranean Near Me - Vallejo, California

See all

Oh my God, Gosh etc. O am 69, I have had so much Delicious food. I just Got a Gyro it is so Darn good. I go once a Month, and the taste, Wow. Thanks Q hala. I really wish I could come by more Often. All the Best. The Staff is always personable. read more

See all