Australian bbq recipes What makes a great outdoor party? Grilling, of course. And the Australians sure have some awesome bbq recipes that you are sure to enjoy. This first Australian bbq recipe is for shrimp. This is a very unique recipe that will give your outdoor party that down under feeling that everyone will remember. You will need large raw peeled shrimp with the tails, 2 tablespoons of soy sauce, 3 tablespoons of hoisin sauce(a sauce made from fermented soy beans, 1 tablespoon of .