Walla Walla Sub Shop is a longtime sandwich shop known for its generously sized subs and comfort food, including vegetarian options.