O restaurante Matusalem surgiu da experiência do chef Ozeias Gonzaga na Embaixada Brasileira em Washington e de seu irmão, o também chef Matusalem Gonzaga, com passagem por restaurantes de São Paulo, Rio e Belo Horizonte. Os dois trabalham com a culinária contemporânea brasileira, com forte pegada da cozinha baiana.

Entre os pratos do Matusalem, cortes de carne, peixes, massas e opções típicas da Bahia, como bobós de lagosta e camarão, moquecas, caldos de frutos do mar e um cardápio de sobremesas intitulado pelourinho doce - cocadas, quindim de iaiá, pudim de milho verde e muito mais.