Gluten-Free Restaurants in Vallejo, CA

Midori Japanese Cuisine Japanese • $
3440 Sonoma Blvd, Vallejo

Customers` Favorites

Teriyaki Chicken Bowl
Spicy Tuna Roll
California Roll
Chicken Teriyaki
Taro Smoothie
Happy Roll
Miso Soup
EBI Roll
Tempura
Seafood

“I had Salmon over rice Togo. When I pick up my food, I opened it but I didn’t see any vegetables in that. I asked him and he said that I should order the meal if I would like to get small salad too. (I ordered wrong tho) but he so nice:) he gave me the vegetable salad for free of charge. I will definitely come back. I like to support local and good people, plus their food is so yummy and fresh too.“

4.6 Superb63 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

“Food and people are awesome here guys“

4.4 Superb88 Reviews
Tacos Jalisco Mexican • $
3420 Sonoma Blvd, Vallejo

Customers` Favorites

Famous Jalisco Burrito
Fajitas de Res O Pollo
Camarones a La Diabla
2 Enchiladas Combo
Chimichanga Combo
Carne Asada Tacos
Shrimp Burrito
Veggie Burrito
Rice and Beans
Tacos Jalisco

“Try out the Jalisco special burrito is really good!! Service was good and friendly“

4.3 Superb121 Reviews
Las Palmitas Mexican • $
301 Nebraska St, Vallejo

Customers` Favorites

Tostada de Ceviche de Pescado
Red or Green Wet Burrito
Enchiladas De Camaron
Cazuela Michoacana
Taco Salad
Chilaquiles
Chile Verde
Carne Asada
Mariscada
Al Pastor

“Looking for something special for my son after some medical stuff, saw the reviews and decided to take a chance! Great little hole in the wall place, amazing food (definitely filled us up!) Chicken burrito, wet ground beef burrito and sope y enchilada. Chips and salsa with a Pina colada to top it all off. Price was WAY less than I expected ??“

4.2 Good63 Reviews
5

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

“I am extremely disappointed with the restaurant's name, they aren't 3 star! They should've been 5 star!

This is a Chinese restaurant with some popular Filipino dishes in the menu. It is located in a plaza with various establishments. Excellent customer service, very good food, priced reasonably. Very clean inside and the ambiance wih plenty of Chinese decors everywhere.

The chicken wings is so crunchy saucy and delicious. I will get that again on my next visit. The salt and pepper prawns are also very good, perfectly seasoned and fried. 10 minutes wait time for a to go order in a late night 1 hour before closing time.

This restaurant is good for dine in, alone or in groups. Togo and delivery is also fine. They accept cash and cards. This place is highly recommended!“

4.1 Good52 Reviews
Valerio's Tropical Bakeshop Bakery • $
3495 Sonoma Blvd B, Vallejo

Customers` Favorites

Pan De Sal

“The Filipino deserts app has mold. Brought these to a party and thank God it was discovered by my guests at the party. Called to get a refund and below me off as a joke. Mind you my wife and I live one hour away and demanded that we bring back the product that was purchased back to them to inspect. I have been purchasing deserts from them for over 35 years and spend a lot of money. So sad and no accountability and glad no one got sick. I will be letting the San Bernardino health dept know of this crooked establishment not following State and court health codes.“

4 Good37 Reviews
costa del sol Mexican • $
480 Redwood St #32, Vallejo

Customers` Favorites

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

“They expanded thier restaurant and offer night entertainment by way of open mic karaoke etc(mainly Mexican and El Salvadorian music) and possibly dancing not sure but usually when music is playing, alcohol is flowing and good food is served then A GOOD TIME is usually present.“

3.7 Good57 Reviews
C J's BBQ & Fish Barbecue • $$
4380 Sonoma Blvd, Vallejo

Customers` Favorites

Red Snapper and French Fries
Barbecue Sauce on the Side
Macaroni Salad
Hush Puppies
Bar BQ Links
Potato Salad
BBQ Chicken
Sliced Beef
Baked Beans
Beef Links

“So very delicious. I got a plate with Ribs, coleslaw and Hush puppies. I am going to be thinking about The Flavor of the ribs until I go back again. Also Looking forward to trying other side dishes next time. The staff was great and checked I had everything before I left.“

3.7 Good59 Reviews
Menchie's Frozen Yogurt Ice Cream & Frozen Yogurt • $
972 Admiral Callaghan Ln Ste B1, Vallejo

Customers` Favorites

Frozen Yogurt

“best yogurt around !!!!!!“

3.1 Average15 Reviews
Los Molcajetes Mexican • $$
901 Redwood St, Vallejo

Customers` Favorites

Super Burrito de Chile Relleno
Al Pastor Taco Carnitas Taco
Bohnen Mit Reis Und K
Molcajete Mariscada
Chips and Salsa
Burrito Mojado
Mixed Fajitas
Carne Asada
Enchiladas
Chimichanga

“Muy rico 😋 mesera amable no se tardaron en llevar la comida“

3.6 Good94 Reviews
Ike's Love & Sandwiches Sandwich Shop • $
137 Plaza Dr #315, Vallejo

Customers` Favorites

Vegan Fall'Ing for Ike's
Chicken Sandwich
Dirty Reuben
Onion Rings
Sandwiches
Avocado
Roast
Sauce

“The sandwiches are delicious. The person who helped us was very polite, made our sandwiches quickly, and exactly as we ordered them. The sandwiches were HUGE. The sandwich shop was clean, the people who work there were all wearing masks and gloves. Everyone was polite and kind. If you’re in the mood for deli sandwiches, I cannot recommend this place enough!“

3.4 Good72 Reviews
Sabor Salinas Mexican • $
630 Broadway, Vallejo

Customers` Favorites

Chile Verde Wet Burrito
Chimichanga Dinner
Carne Asada
Quesadilla
Burritos
Carnitas

“Both the wonderful taste of their flavorful, but not over-powering sauces, and their “great service” makes this restaurant top notch. It’s small and unassuming but don’t let that fool ya’; what comes out of the kitchen is superb.“

3.1 Average36 Reviews