Atly Logo

The 5 Best Gluten-Free Breakfast Spots in Vallejo

Gluten Free UsersGluten Free UsersGluten Free Users
6+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
Provisions

Provisions

Gluten Free Icon

Accommodating

300 Virginia St, Vallejo, CA 94590, USA

Wine BarCocktailsVegan OptionsGF OptionsBreakfastBrunchDairy Free OptionsDinnerPet FriendlyTake AwayVegetarian OptionsCiderLunchCafeDeliveryOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Julie Voice

I was made deathly ill from consuming hidden wheat products in the black bean burger at Provisions last year. As a customer and as an employee I was told by owner and general manager that the handmade black bean patties were gluten-free without the bun. After many months of regularly consuming that meal, I kept finding myself not feeling well and had major digestive issues and kept asking what the specific ingredients were. Turns out they were not made from scratch, but they would throw packaging away when received and ingredients were not listed anywhere for cooks to relay info. One day a cook found the package in the trash and let me know that the third ingredient was wheat breadcrumbs. I became very ill and almost died as a result. On my return to work (I didn't know at the time why I became so sick so fast) I was told by the owner to remain on pain pills to get through my shifts. One week later she fired me via email for pouring myself a small taste of hard cider to have on my lunch break, not that I had an excuse, but it was commonplace for the culture there as the General Manager would regularly consume full pints of beer and full glasses of cocktails during their shift. I've not pressed any charges; I'm still paying off my medical debts and I have not been public about these events until now because I want to make it clear just how reckless and dangerous a business such as this can be. I get that this community is hungry for a place with "cool vibes" and an inclusive menu. But at what cost? There are good people that work there and sadly, my story is not completely unique for many customers and prior employees who have also suffered forms of toxicity and abuse.

Gluten Free Menu Icon
GF options marked
02
Gracie's

Gracie's

Gluten Free Icon

Gluten-free options

1801 Sonoma Blvd, Vallejo, CA 94590, USA

BreakfastLunchDinnerBrunchDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Learn more
Profile Image
Andrew Hunter

Fantastic food, Gluten Free sauce on the ribs, and agreeable prices on the menu make for a great meal at Gracie's. 👌 Ribs were tender, and the staff were helpful, accommodating, and friendly. Highly recommend this one

Gluten Free Menu Icon
GF options marked
03
Bambino's Vallejo - Pizza, Pasta + Full Bar

Bambino's Vallejo - Pizza, Pasta + Full Bar

Gluten Free Icon

Gluten-free options

301 Georgia St #110, Vallejo, CA 94590, USA

BreakfastLunchDinnerBrunchItalianCocktailsDeliveryTake AwayOutdoor SeatingKid FriendlyBar
Gluten Free Users
Learn more
04
Denny's

Denny's

Gluten Free Icon

Gluten-free options

250 Fairgrounds Dr, Vallejo, CA 94589, USA

BreakfastLunchDinnerBrunchOpen LateAmericanDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Users
Learn more
Profile Image
craig carey

Hey it is a Denny's, I get that. But this was a really good one. The food was great and needing to be gluten free they took care of me. I really enoyed the servers as well as the food, it was amazing!!!! Again it is a denny's, but they can still make great tasting satisfying food!!!!!! Thank You!!!!!! P.S. we were a table of 8 and the food came out really fast.

Gluten Free Menu Icon
GF options marked
05
Panama Bay Coffee

Panama Bay Coffee

Gluten Free Icon

Accommodating

289 Mare Island Way, Vallejo, CA 94590, USA

BreakfastCafeDeliveryTake AwayOutdoor SeatingKid Friendly
Gluten Free Users
Learn more
Profile Image
Jean Lund

Service can be slow, so tell them if you need to catch a ferry. View of ferry dock. Gluten free options.

Gluten Free Menu Icon
GF options marked