Shabusen Yakiniku House is an all-you-can-eat restaurant, with two central locations in Vancouver. It's got decent sushi, but the real experience is the Yakiniku (Korean BBQ) and Hot Pot options where you have a grill and/or a hot pot at your table and you cook your own food, be it meat, seafood or vegetables.
It's a tasty and fun experience. And it's only around £12 per person. It gets busy though, so either make reservations or be willing to wait a while (it's worth it!).
2993 Granville Street, Vancouver
Tel: (604) 737-6888
and
755 Burrard St, Vancouver
Tel: (604) 669-3883