Encontrei alguns ótimos restaurantes baratos em João Pessoa durante minha viagem.
Um lugar que não posso deixar de indicar é o Bistrô 17, um restaurante simples, mas que tem uma comida excelente, com pratos da culinária nordestina a preços muito justos. A costela de boi com arroz de leite é uma verdadeira delícia.