Gluten-Free Restaurants in Vallejo, CA

Mountain Mike's Pizza Pizza • $
972 Admiral Callaghan Lane, Vallejo

Customers` Favorites

Pineapple Chicken Luau Pizza
The McKinley Pizza
The Everest Pizza
Zesty Aloha Pizza
Veggie Alps Pizza
Snowy Alps Pizza
mt Veggiemore
Chicken Wings
Pizza Cookie
Garlic Bread

“⭐️⭐️⭐️⭐️⭐️ Had an awesome time at Mountain Mike’s Pizza for my friend’s birthday party! 🎉 The pizza was super good — hot, cheesy, and loaded with toppings. 🍕 The staff was friendly and made sure we had everything we needed. We got to hang out, laugh, and just have fun. The vibe here is perfect for parties and get-togethers. Definitely coming back again! 🙌“

4.3 Superb227 Reviews
Midori Japanese Cuisine Japanese • $
3440 Sonoma Boulevard, Vallejo

Customers` Favorites

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

“i remember going here during high school and decided to stop by since i was in the area. i feel like the food has even gotten better (it’s always been delicious). the general chicken is still amazing quality for the price. the staff are very polite as usual. lovely spot for rice bowls.“

4.5 Superb121 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 Superb249 Reviews
Costa del Sol | Pupusería & Taquería Mexican • $$
480 Redwood Street Unit 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

“The Best Birria I’ve ever had & I am very optimistic & doubtful from what I am being served.it was hands down the Best Birria Chivo(goat) I’ve ever ate in my life. It was Underpiced with Large servings I feel like hugging the Chef but maybe I shouldn’t 😂take my advice go there &Thank me later.“

4.2 Good131 Reviews
Las Palmitas Mexican • $$
301 Nebraska Street, 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

“Las Palmitas is a solid, family-owned Mexican restaurant in Vallejo with deep roots in the community.
I was there for the Solano Hispanic Chamber of Commerce Banda Lonchera—something we do monthly—and it was a great spot for a midweek lunch. The atmosphere was relaxed and welcoming, especially for a Wednesday around noon. Good energy, not rushed, and easy to have conversations with the group.
I’ve been here before for drinks, and they have a full bar with a great selection, which makes it a good option for both lunch and after-work meetups. This time I had the quesadillas and enjoyed them. Portions were solid, food was good, and others in our group also seemed to enjoy their meals.
What really stood out was getting to meet the family behind the restaurant. This is truly a family business—started by the mom over 30 years ago and now run by her two sons. You can feel that history and pride when you’re there.
If you’re looking for a classic Mexican family restaurant with good food, a full bar, and strong community ties, Las Palmitas is worth checking out.“

4.2 Good155 Reviews
6

3 Star

3 Star Chinese • $$
4380 Sonoma Boulevard Ste 357, Vallejo

Customers` Favorites

Crispy Eggplant with Tofu in Garlic Sauce
Hong Kong Style Pan Fried Noodles
Salt \u0026 Pepper Chicken Wing
Salt \u0026 Pepper Pork Chop
Salt \u0026 Pepper Eggplant
Salt & Pepper Chicken Wings
Eggplant and Tofu Teriyaki
Garlic Sauce Chicken Wings
Salt and Pepper Prawns
Salt and Pepper Pork

“It’s been a while since my husband and I visited this restaurant, and it never fails to impress us. The food is absolutely delicious, and I highly recommend it to my friends and family. The dining area has undergone some changes, but it’s still a pleasant experience. I particularly enjoyed the Lego display. The staff is incredibly friendly and attentive, and the overall atmosphere is clean and well-maintained.“

4 Good140 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.“

3.8 Good67 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 Good109 Reviews
Ike's Love & Sandwiches Sandwich Shop • $
137 Plaza Drive Suite 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.8 Good167 Reviews
Los Molcajetes Mexican • $$
901 Redwood Street, 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

“buenas atención rica comida y un buen ambiente“

3.5 Good246 Reviews