Yoshinoya adalah salah satu restoran yang ada di BIG Mall Samarinda menawarkan menu makanan khas Jepang yaitu beef bowl dan menu khas lainnya.

Yoshinoya juga dikenal sebagai restoran waralaba hyudon terbesar di Jepang. Slogan Yoshinoya adalah “Enak, murah, cepat” yang mencerminkan pentingnya pelanggan, layanan secara pribadi, dan kualitas. Nama populer untuk Yoshinoya adalah Yoshigyu, singkatan untu Yoshinoya no gyudon