Best Sandwich Shops Restaurants in Vallejo, CA

We list 15 Sandwich Shops restaurants in Vallejo, CA.

Updated October 2026

Cuisines: North Indian South Indian Chinese Italian Biryani Pizza Seafood
Ambience: Fine Dining
Clear filter
Fast Sandwich Shops
Arby's
3201 Sonoma Blvd, Vallejo, CA
Fast, Sandwich Shops
American Sandwich Shops
Mare Island Cafe
1800 Club Dr, Vallejo, CA
American, Sandwich Shops
American Fast
Bud's Giant Burgers
3849 Sonoma Blvd, Vallejo, CA
Hamburgers & Hot Dogs, American
Caterers Delicatessens
Picnickys Sandwiches
3833 Sonoma Blvd, Vallejo, CA
Sandwich Shops, Caterers
Fast Sandwich Shops
Subway
968 Admiral Callaghan Ln, Vallejo, CA
Sandwich Shops, Fast
Fast Sandwich Shops
Subway
1780 Tuolumne St, Vallejo, CA
Sandwich Shops, Fast
Fast Sandwich Shops
Subway
2045 Springs Rd, Vallejo, CA
Sandwich Shops, Fast
Fast Sandwich Shops
Subway
879 Redwood St, Vallejo, CA
Sandwich Shops, Fast
Fast Sandwich Shops
Subway
110 Robles Way, Vallejo, CA
Sandwich Shops, Fast
Fast Sandwich Shops
Subway
199 Lincoln Rd W Ste C, Vallejo, CA
Sandwich Shops, Fast
Fast Sandwich Shops
Subway
2089 Solano Ave, Vallejo, CA
Sandwich Shops, Fast
Fast Sandwich Shops
Subway
1745 Sonoma Blvd, Vallejo, CA
Sandwich Shops, Fast

How many Sandwich Shops restaurants are there in Vallejo, CA?

15 are listed so far. None has five or more diner reviews in our data, so the list isn't ranked by rating yet.

Also explore in Vallejo, CA

Chinese North Indian