Mediterranean restaurant Süddeck in Tulln, offering dishes with a focus on balanced flavors, like shrimp with sriracha mayo.