Yoshinoya's signature dish is Gyudon, which is a bowl of thinly sliced beef simmered in a savory sauce and served over a bed of steaming rice. It is a flavorful and popular choice among customers.