Kangaroo is delicious, but a very lean meat, have to be careful. Nice coat of olive oil , cooked quite rare works well.
Never been to "Outback steakhouse " myself, but recently found a local butcher who sells crocodile, possum, Roo, wallaby , Camel, Goat, Emu, rabbit, venison, squab, duck...