亀山市を通過する幹線道路を往来するトラックの運転手や近隣の工場労働者、ツーリング中のライダーに親しまれてきた店舗であり、店独自の味噌だれで具材を鉄板に広げて焼くスタイルを特徴としている。亀山市のご当地グルメである亀山みそ焼きうどんの元祖・発祥の店とされるが、同店のメニューに「亀山みそ焼きうどん」はない。歴史.彼らが食事の締めとして残ったタレにうどんを投入して食べたのが「亀山みそ焼きうどん」の始まりであるが、「亀山みそ焼きうどん」という名前は店側がメニューに掲載していたわけでも、運転手の間で呼ばれていたわけでもなく、ご当地グルメとして宣伝するために付けられたものである。焼肉店が数ある中で、亀八食堂はテレビCMを打ち、トラックの運転手中心の客層から女性客や家族連れを含む多様な客層に変化した。このCMの「来てね来てよね」というフレーズは三重県民に広く知られ、亀山市で食されるみそ焼きうどんの認知度も上昇した。また、肉類のメニューにロースやカルビなどが追加され、店舗の改装も行われた。特色.濃厚な味噌だれの味、鉄板に広げて焼くという豪快な調理法、「大雑把」と表現される店舗の雰囲気を特徴としている。レジ前にはパック詰めしたオリジナルの味噌だれが積まれており、購入することができる。うどん玉は味噌だれをよく吸い込むように、スーパーマーケットなどで売られているあまりコシのないタイプの麺を使っている。改装前の店内は土間で、客はほとんどがトラック運転手と、初心者には入りにくい雰囲気があったという。水や茶はセルフサービスで、コップとしてワンカップ大関の空き容器が給水機の前に置かれている。これを亀八食堂では「資源の再利用」と称する。メニューと調理法.メニューはロースやカルビなどの肉類、味噌汁、ご飯、漬物、うどん玉、焼きそば玉、サラダとアルコール飲料・ソフトドリンクであり、「亀山みそ焼きうどん」はない。肉類を注文すると野菜が自動的にセットで付いてくる。注文すると店員がまずキャベツとモヤシを鉄板に広げ、その上に肉と味噌を載せる。肉は部位ごとに分けることはせず、まとめて鉄板に載せられる。後は客が自らトングを使ってかき混ぜながら調理する。