The double-michelin star winning restaurant has been called 'excellent' and 'worthy of a detour' by the coveted fine-dining Michelin Guide - but its menu has attracted unwelcome attention by the authorities