Tony's Sub Shop logoTony's Sub Shop

Home Our Story

Our story

Our storyA gas station turned sub shop, since 1979

Tony's Sub Shop is a family business in a converted mid-century gas station at 1068 E Isaacs Ave in Walla Walla, WA. We've been making subs here since 1979, and in 2026 we were voted Best of the Best Fast Food Restaurant by the Walla Walla Union-Bulletin.

Order OnlineCall (509) 529-5516
Two historic black-and-white photos of elephants posing at the Mobil gas station that is now Tony's Sub Shop
The station, back in the day
Voted 2026 Best of the Best Fast Food Restaurant, Walla Walla Union-Bulletin

A family business on
E Isaacs Ave

Tony's Sub Shop is a family business. We opened in 1979 in a converted mid-century gas station at 1068 E Isaacs Ave, and we've been making subs in Walla Walla ever since.

Tony's Sub Shop pole sign on E Isaacs Ave
Our sign on E Isaacs Ave

Around the old station

Tony's Sub Shop on E Isaacs Ave, a converted mid-century gas station with a red vintage gas pump on the patio
The shop today
Outdoor patio tables next to a red vintage gas pump at Tony's
Patio seating by the vintage pump
Cafe table inside Tony's printed with a vintage photo of a gas station
Vintage gas-station photos on our tables
Red chairs around a table printed with a vintage gas-station scene
Inside the shop
Snowy patio with the red vintage gas pump outside Tony's
The pump in winter
Front of Tony's Sub Shop and its parking lot on a sunny morning
Out front

Breakfast to dinner

Breakfast sandwiches and biscuits & gravy in the morning, subs, soup and salads all day. Open Mon-Sat 8am-8pm and Sun 8am-7pm.

See the full menu →

Party subs & catering

4-foot and 6-foot party subs with 24 hours' notice, and $10 party-sub delivery.

Party subs & catering →

Local schools & gift certificates

We're proud to support local schools. $15 and $20 gift certificates are available in our online store.

Online store →

Come see the old station

1068 E Isaacs Ave, Walla Walla, WA 99362. Hours & directions →

Order OnlineCall (509) 529-5516
Order OnlineCall