Try the famous Hiroshima tsukemen at this simple street-corner eatery. Tsukemen is a ramen-like dish in which noodles and soup come separately. These restaurants invented the dish, and the chain has spread across the country. It's opposite a 'Don Quijote' store.
There are other branches around the city, including on the shinkansen side of Hiroshima Station.