5 Best Hole-in-the-Wall Restaurants in Vallejo to Try Today

Vallejo, California, is teeming with hidden dining spots that offer unique and unforgettable meals.

Here are five hole-in-the-wall restaurants in Vallejo that you must try.

Provisions

Provisions is a local favorite known for its fresh, farm-to-table offerings and cozy atmosphere.

Try their Duck Confit Tacos, featuring tender duck meat topped with tangy slaw and a smoky aioli.

Order the Pork Belly Sandwich, a succulent pork belly layered with pickled vegetables and spicy mustard on a crusty baguette.

Don’t miss their Truffle Fries, crispy fries drizzled with truffle oil and Parmesan cheese.

With its innovative menu and inviting vibe, Provisions is a hidden gem for food enthusiasts.

Linda Patria Restaurant

Linda Patria Restaurant serves up authentic Filipino cuisine in a warm and family-friendly setting.

Try their Adobo, tender chicken marinated in soy sauce, vinegar, and garlic, served with steamed rice.

Order the Lumpia Shanghai, crispy spring rolls filled with seasoned ground pork and vegetables, perfect for dipping in sweet chili sauce.

Don’t miss their Halo-Halo, a delightful dessert made with shaved ice, sweet beans, fruits, and topped with leche flan and ube ice cream.

With its authentic flavors and homely atmosphere, Linda Patria Restaurant is a hidden gem for lovers of Filipino food.

Mare Island Brewing – Ferry Taproom

Mare Island Brewing – Ferry Taproom offers a relaxing atmosphere with an excellent selection of craft beers and delicious bites.

Try their Fish Tacos, featuring crispy beer-battered fish topped with cabbage slaw and spicy aioli.

Order the Mare Island Burger, a juicy beef patty with cheddar cheese, bacon, and caramelized onions on a brioche bun.

Don’t miss their Soft Pretzels, served warm with a side of tangy mustard and beer cheese for dipping.

With its great beer and tasty menu, Mare Island Brewing – Ferry Taproom is a hidden gem for craft beer enthusiasts.

Kehaulani’s Cafe

Kehaulani’s Cafe brings the flavors of Hawaii to Vallejo in a charming and cozy setting.

Try their Kalua Pork, slow-cooked pork seasoned with Hawaiian sea salt and wrapped in ti leaves, served with rice and macaroni salad.

Order the Huli Huli Chicken, grilled chicken marinated in a sweet and savory sauce, perfect for a tropical treat.

Don’t miss their Malasadas, fluffy Hawaiian donuts dusted with sugar and filled with delicious custard.

With its authentic Hawaiian dishes and laid-back vibe, Kehaulani’s Cafe is a hidden gem for fans of island cuisine.

Napoli Pizzeria & Italian Food

Napoli Pizzeria & Italian Food offers classic Italian dishes and mouth-watering pizzas in a nostalgic, family-friendly setting.

Try their Margherita Pizza, with a thin, crispy crust topped with fresh mozzarella, tomatoes, and basil.

Order the Spaghetti Carbonara, a traditional Italian pasta dish with creamy sauce, pancetta, and Parmesan cheese.

Don’t miss their Tiramisu, a classic Italian dessert with layers of coffee-soaked ladyfingers and mascarpone cheese.

With its authentic flavors and cozy atmosphere, Napoli Pizzeria & Italian Food is a hidden gem for Italian cuisine lovers.