Gluten-Free Restaurants in Vallejo, CA

Tacos Jalisco Mexican • $
3420 Sonoma Blvd, Vallejo

Customers` Favorites

Fajitas de Res O Pollo
Famous Jalisco Burrito
Carne Asada Tacos
Chimichanga Combo
Rice and Beans
Tacos Jalisco
Pico de Gallo
Super Burrito
Veggie Plate
Steak Fries

“I went in today after 10yrs. I brought my best friend who just moved to the area. He missed his local Mexican restaurant (he raves about that place!) So we go in and the ambiance was so beautiful! The are on the wall and the tables. Also the counter where you order. I ordered a quesadilla (same thing I used to always get) and it was even better than I remembered. My friend "approved" of the burrito. LoL I was like yea you finished that super fast buddy... but the best part we're the people working there. They made sure we were all set, good conversation and the just a great vibe. This is still a gem in Vallejo.“

4.3 Superb131 Reviews
Mountain Mike's Pizza Pizza • $
972 Admiral Callaghan Ln, Vallejo

Customers` Favorites

Pineapple Chicken Luau Pizza
The McKinley Pizza
The Everest Pizza
Veggie Alps Pizza
Snowy Alps Pizza
Garlic Bread
Pizza Cookie
Salad
Frank

“I had the pleasure of dining here recently, and I must say, the gentleman with glasses completely stole the show. From the moment I walked in, he exuded professionalism and warmth. His attention to detail and impeccable service made my dining experience truly delightful. He anticipated my needs, offered excellent recommendations, and ensured that everything was just perfect. Kudos to him for his outstanding service and for making my visit memorable.“

4.3 Superb74 Reviews
3

3 Star

3 Star Chinese • $
4380 Sonoma Blvd #357, Vallejo

Customers` Favorites

Salt & Pepper Chicken Wings
Garlic Sauce Chicken Wings
Salt and Pepper Pork
Mixed Vegetables
Beef Chow Fun
Fried Rice
Garlic Rice
Beef Stew
Tocino

“The name is 3 star ⭐️ but it’s definitely a 5 star especially when it comes to the food , very fresh made with care. Service and staff are nice and attentive, and the restaurant is very clean. To start I have the hot tea ,then garlic chicken, I prefer it crispy crunchy, or fried hard, chicken and shrimp noodle, and my fav green spicy green bean.“

4.2 Good109 Reviews
Midori Japanese Cuisine Japanese • $
3440 Sonoma Blvd, Vallejo

Customers` Favorites

Teriyaki Chicken Bowl
Spicy Tuna Roll
California Roll
Chicken Teriyaki
Happy Roll
Miso Soup
Tempura
Seafood
Salad

“Chicken Teriyaki is AWESOME! I've had the California roll as well which was great. Very reasonably price considering today's prices!! Nice people operating the shop. Service is fast, food is excellent. You can eat there but atmosphere is lacking.... Building was one of the old original taco bells. Midori Japanese food best enjoyed at home with NETFLIX :-)“

4.4 Superb49 Reviews
Las Palmitas Mexican • $
301 Nebraska St, Vallejo

Customers` Favorites

Cazuela Michoacana
Wet Burrito
Taco Salad
Mariscada
Menudo

“This place is great. Personally, I like my cooking, I find it hard to go out for enchiladas in particular. I tried theirs with red sauce and are excellent. I ordered extra sauce on the side. Pricing is good, quality us good. I love the remodeled patio. Try it yourselves. I do not think you will be sorry.“

4.2 Good48 Reviews
Rickshaw Express Chinese • $
4300 Sonoma Blvd # 716, Vallejo

“The sweet and sour chicken is literally bomb af. They just have a simple menu but that’s really all you need if you’re just tryna eat with a hungry appetite. They’re also pretty affordable with a small combo for $7. They are real tasty too! Totally would come to this hole in the wall again!“

4.3 Superb12 Reviews
costa del sol Mexican • $
480 Redwood St #32, Vallejo

Customers` Favorites

Pork Pupusas and Steak Enchiladas
Pescado Frito Fried Fish
Camarones Al Aguachile
Shirmp with Cheese
Ceviche De Camaron
Spinach and Cheese
Quesabirria Tacos
Lengua Entomatada
Rice Flour Pupusa
Pupusas Revueltas

“Best papusas and pasole!My family and I order from here at least twice a month. Their pork and cheese papusas are the best in the area! They are remodeling one of the rooms, but once it's done, I bet it will be amazing to eat there. The prices aren't too bad, and their Salvadoran horchata is amazing!!! Try this the next time you are thinking of somewhere to eat!“

3.9 Good40 Reviews
Valerio's Tropical Bakeshop Bakery • $
3495 Sonoma Blvd B, Vallejo

Customers` Favorites

Pan De Sal

“I Drive from Hercules across the bridge just to get Turón delish, a must try always a great desert to bring to holiday parties, Super Bowl or just to bring to family or friends everyone will enjoy! People there are always welcoming and great customer service. Just make sure to place your order ahead of time during holidays“

3.8 Good24 Reviews
L&L Hawaiian Barbecue Hawaiian • $
4300 Sonoma Blvd 724 & 732, Vallejo

Customers` Favorites

Garlic Butter Chicken
Hawaiian BBQ Chicken
Salt and Pepper Tofu
Loco Moco

“This is absolutely the best food I've had dining out in awhile. The service was impeccable. It's a family run restaurant, and honestly the heart and soul behind the counter shows in the hospitality we received. The oldest and youngest daughters are so kind! And behind the counter, the husband and wife duo are slamming out amazing, crispy dishes! Definitely stop by if you're in the area! Thanks for the good eats!“

3.5 Good25 Reviews