Yoshinoya is a restaurant in Naha, Okinawa, serving gyudon and other Japanese meals. It offers gyudon at a low price and is also visited for breakfast. The restaurant is open 24 hours and has a parking lot, making it convenient for a breakfast stop. It is about a 20-minute walk from Kokusai Street, so access is not easy.