A butcher shop and restaurant has been officially opened in Bali, with a Northern Territory flavour to it.