New restaurant 'down under' on East Side