Nick's Deli
8294 E Main Street, Marshall, Va
100% positive
Directions: It is at the back left of the store but is not marked for the public. You can also just ask the person behind the store counter or the deli counter.
Comments: This is not marked for a public restroom but the store will let you go. The store is wheelchair accessible but the back room is a little tight. This is a minority family business and they are very supportive of the rest of us.