O Barracuda é especializado em receitas que levam frutos do mar, como o tridente de lagosta, o bobó de camarão e a moqueca de cherne à moda da Bahia. Por influência do proprietário, o menu também tem um forte sotaque português.

Entre os pratos mais saboreados na casa está o tradicional lombo de bacalhau no tacho a Júlio, que chega à mesa dourado, banhado em azeite, com batatas, cebola e pimentão.