Best Restaurants In Vallejo, CA

pasta at restaurant

So many memories are shared while breaking bread with friends and family. Our laughter is spilled over drinks while pasta swirls in between sharing our day. But the atmosphere has to be right, and the food must taste great. This is where the team at Toyota Vallejo comes in. Many delicious eats are under our noses. But more often than not, a routine is the culprit as to why we do not try new dishes. Here is the ultimate list of the best restaurants in Vallejo, CA! 


Delicious Eats and Delectable Sweets

Here is a list of the best restaurants located in our community of Vallejo. Let us know which is your favorite, or if we missed any.

Zio Fraedos

Zio Fraedos offers fine dining and the tastiest Italian food around. Make a reservation and take in the river views with someone you love. Zio Fraedos is the perfect restaurant to impress your first date or to take your spouse on date night.


If you are looking to take a bite into Southern-style food, then Gracie’s Restaurant is the spot. They serve delicious BBQ food you can enjoy indoors or out on their patio. Gracie’s stays true to the Southern fixings that you crave and even serve drinks out of mason jars.

Matsuri Restaurant

Perhaps you want comfort food that offers a healthier option? If so, Matsuri Restaurant offers Sushi, Oyster Katsu, Asian Fries to Grilled Scallops, and more. Although they do not have a vast menu, they do have vegan and vegetarian dishes.

Best Vegetarian/Vegan Restaurants 

Speaking of vegan or vegetarian dishes, are you in search of the best vegan restaurant in Vallejo, CA? Here are some we selected to help you with your search. We have also included the best vegetarian restaurants in Vallejo, CA.

Urban Counter

The Bay Area influences the dishes crafted at Urban Counter. They serve some of the best vegan/vegetarian food options. Have you tried their thick Harvest Salad drizzled in maple syrup? How about their house Vegan Urban Burger that is covered in veggies and a secret sauce? If not, then what are you waiting for?


Buttercup offers gratifying vegetarian options. They serve Vegetarian Black Bean Chili and offer an array of salads. Sometimes, you crave more than greens, like a vegetarian sandwich? Buttercup offers, arguably, the best Vegetarian Sandwich in Vallejo. They have seafood options too, like their Fresh Filet of Salmon.

If you are looking to spice things up, then you need to know of the best Mexican restaurants! Here is a couple to liven up your taste buds!

Best Mexican Restaurants

When you’re craving Mexican food, visit one of these best Mexican restaurants in Vallejo, CA. Let us know if your favorite made our list!

Tacos Jalisco

Sink your teeth into tacos, Mexican dishes, and burritos at Tacos Jalisco. Then, wash it all down with a Margarita. They have a friendly atmosphere and a warm ambiance. Tacos Jalisco is a terrific place to share meals with co-workers and friends.

El Tesoro Mazatlan

Discover El Tesoro Mazatlan, a festive, yet small Mexican restaurant. Their menu offers a variety of Mexican food from fajitas, enchiladas to chimichangas, and more. Your mouth will water at every dish. El Tesoro Mazatlan satisfies your Mexican food cravings.

Learn More with Toyota Vallejo!

Do not get bored with food! Vallejo has so many restaurants for you to try new dishes. We hope that our best restaurants in Vallejo, CA will treat your taste buds to something new. Our community is important to us, and we are happy to serve as your local guide to the area. Give us a call with any questions or wh”>new Toyota vehicle.


More from Toyota Vallejo

  • What are the 2020 Toyota Camry Colors?

      The new Toyota Camry has an array of bold and beautiful hues to choose from, so you can showcase your personality through your vehicle. Toyota Vallejo has your handy guide to the 2020 Toyota Camry exterior colors, so you can find the exact shade that matches your style the best. When you do, visit our…

  • 2020 Toyota RAV4 Reviews

      The 2020 RAV4 has six trim levels, making it easier for car buyers to find the model that fits their needs the best. It also means many shoppers are curious about how this popular compact SUV can upgrade their driving experience for their family in the Benicia area. Car and Driver praised the new…

  • Toyotathon 2019: What to Expect

    The most wonderful time of the year is rapidly approaching, which means you can secure great savings on several Toyota models. That’s right – Toyotathon 2019 is back for the holiday season at Toyota Vallejo and you won’t want to miss these year-end deals. Follow along to see what types of discounts are available and…

Saved Vehicles ×


You don't have any saved vehicles!

Look for this link on your favorites:


Once you've saved some vehicles, you can view them here at any time.

Contact Us ×

(707) 552-4545

Call Now

201 Auto Mall Parkway • Vallejo, CA 94591

Get Directions

Today's Hours:

Open Today! Sales: 9am-7pm

Open Today! Service: 7:30am-6:30pm

Open Today! Parts: 7:30am-6:30pm

Toyota Vallejo

201 Auto Mall Parkway Vallejo, CA

Phone: (707) 552-4545


Phone: (707)645-7655

201 Auto Mall Parkway Vallejo, CA


Phone: (707) 552-4545

201 Auto Mall Parkway Vallejo, CA


Phone: (707) 552-4545

201 Auto Mall Parkway Vallejo, CA

Rental Center

Phone: (707) 638-6255

201 Auto Mall Parkway Vallejo, CA
38.136910 -122.212115
Toyota Vallejo 38.136910, -122.212115.