5 Best New Restaurants in Vallejo that People are Raving About

Vallejo’s dining scene has been slowly but surely evolving, especially around the waterfront and in neighborhood pockets where locals are opening creative, small‑scale spots.

While it’s still a bit under‑the‑radar compared to nearby Napa or Oakland, these five relatively new or newly buzz‑worthy places are solid bets.

1. Provisions (Vallejo Waterfront / Downtown)

Provisions is a cozy, modern bistro‑style spot that combines wine bar, deli, and small‑plates restaurant energy.

Brick walls, wooden shelves, and a relaxed vibe make it an easy hang.

The menu is built around sandwiches, charcuterie, cheese boards, and shareable bites—think panini with quality meats and cheeses, salads with seasonal produce, and simple plates that pair well with wine or beer.

It’s a great pre‑show stop if you’re heading to the Empress Theatre.

2. Gracie’s BBQ

Gracie’s has helped put Vallejo barbecue on the map, with a casual, order‑at‑the‑counter setup and a focus on smoked meats done right.

You’ll find brisket, ribs, pulled pork, chicken, and sausage, plus classic sides like mac and cheese, greens, beans, and cornbread. Portions are generous, and there’s usually a house sauce (or a few) to customize your plate. It’s ideal for takeout or casual, no‑frills meals.

3. Napoli Pizzeria (Revitalized Favorite)

Napoli is an old Vallejo name that’s stayed current enough to still feel relevant in the “new” dining landscape. It’s a classic red‑sauce Italian spot—checkered‑tablecloth energy, family‑friendly, and comfort‑forward.

The menu leans heavily into pizza and pasta: hand‑tossed pies with plenty of topping options, lasagna, ravioli, eggplant parm, and hearty baked dishes, plus big salads and garlic bread. It’s not fancy, but it hits the spot when you want old‑school Italian.

4. Mare Island Brewing Co. – Coal Shed Brewery

Over on Mare Island, this waterfront brewery taproom has become one of the area’s most fun places to hang out, with views of the water, industrial‑chic decor, and a casual food menu.

Beer is the star—house‑brewed IPAs, lagers, and seasonal releases—but the kitchen holds its own with burgers, sandwiches, pretzels, fries, and shareable snacks. The setting alone makes it worth the trip, especially at sunset.

5. Good Day Cafe (Modern Diner Feel)

Good Day Cafe is a bright, modern take on the classic American diner and a local go‑to for breakfast and lunch.

Expect big portions of omelets, pancakes, waffles, scrambles, and breakfast burritos, plus burgers, sandwiches, and salads at midday. The vibe is friendly, quick, and no‑nonsense—the kind of place where you end up a regular without trying.