Подскажите, пожалуйста, недорогие кафе в Лиссабоне. Прям совсем простые, чтобы на двоих можно было пообедать евро за 20… Есть такие заведения?

Смотрите, где есть pratos do dia. Во всяких сетевых типа Padaria do bairro точно есть.

В некоторых супермаркетах сети Pingo doce есть рестораны, там есть меню дня, основное блюдо плюс суп или десерт, напиток и кофе, - до 8-10 евро.

Почти все, португальские или индусские.