there's the Red Ochre Restaurant in Adelaide that specialises in native foods done in a 'modern' way. native spices, berries, etc.. i ate there a few years ago, quite good.. for a more robust meal, there's a great place four hours out of Adelaide towards the flinders ranges called the Prairie Hotel, in Parachilna.. specialises in 'feral' food, i haven't eaten in the main dining room, but the front pub serves great burgers [kangaroo, emu, wallaby, quandong relish etc] and is just a great place to chill and relax before or after exploring the national park which is just next door.. both places use native ingredients as much as possible.. hope this helps some :)