Deep Fried Twinkies and Pastrami Sandwiches at Your Gas Station

Pastrami sandwiches, French dips, and deep fried Twinkies… at your local corner gas station? The Deep Fried Twinkie & Pastrami Shop is just that. Hidden inside a Fremont Valero gas station is a restaurant serving up standout sandwiches at reasonable prices. I stumbled across this place when I gassed up my car here one day. Photos of sandwiches and Twinkies were taped up right on the gas pumps, calling you to try out their stuff right inside the gas station. Ever since then, I’ve shared this spot with others, and the look on my friends’ faces is always the same puzzled, you can’t be serious, look.

I mean, who wouldn’t be thrown off? Gassing up and grubbing at the same time? A small restaurant inside a Valero that is putting other sandwich shops to shame? You better believe it. Just like Anthony Bourdain and his trip to San Francisco’s Mission District for a torta inside of a liquor store, you can find good food at the most unexpected places.

My default order here has always been the pastrami sandwiches. It’s advertised on the name of their restaurant for a reason – they are too good to pass up. A hearty pile of thinly sliced pastrami in between a roll for that ultimate sandwich fix. There aren’t that many delis in the Fremont area in the first place, so having The Deep Fried Twinkie & Pastrami Shop around is definitely a positive for the Fremont food scene.

The Deep Fried Twinkie & Pastrami Shop
(Inside the Valero Gas Station)
4004 Mowry Ave.
Fremont, CA 94538