Steakhaus El Paraiso offers steaks, salads, Mexican dishes, fish, and pasta. It features a terrace with views of the Elbe.