If you search the archives, I have given tons of cheap and cheerful recommendations over the past years for Lisboa (where I live). Nonetheless, here are some places where you can get good cheap meals in your price range:
A Granja Velha
Esquina da Fé
Forninho do Saloio
Again, after searching the archives if you have any questions, please let me know and I will be happy to assist.