A shop or restaurant that serves sushi; can range from a sushi counter with a sushi chef to conveyor-belt (kaiten) or take-out sushi places.
駅前に新しい寿司屋ができたから、今度行ってみよう。
A new sushi restaurant opened in front of the station, so let's go try it sometime.
彼は大学時代、近所の寿司屋でアルバイトしていた。
He worked part-time at a nearby sushi shop during university.
あの寿司屋はネタが新鮮で評判がいい。
That sushi place is known for having fresh ingredients.