O Rei do Bacalhau é especializado na culinária portuguesa, destacando cerca de 12 pratos à la carte.
A especialidade da casa são os pratos a base de bacalhau como o Bacalhau a Narcisa (bacalhau a dorê com batatas fritas) e o Bacalhau do Rei (bacalhau assado com molho especial e batata assada).
Disponibiliza de diversas bebidas e conta com uma carta de vinhos.