Тогда казалось: он питается не картофельным супом и квашеной капустой, а одними лишь балладами и гимнами.
Ставим двоеточие в БСП, в Нацкорпусе много таких примеров:
...дали по сто граммов водки ― половина граненого стакана. Мне тогда казалось: очень много… [Георгий Арбатов. Человек Системы (2002)]
Тогда казалось: еще немного усилий ― и раскроются тайны управляемого термоядерного синтеза... [Георгий Афанасьев. 1987]
Запятая ставится в СПП или при обособлении вводного предложения "как тогда казалось":
Тогда казалось, что проще полететь на Луну, чем поехать учиться за границу. Как тогда казалось, проще полететь на Луну, чем поехать учиться за границу.
ДОПОЛНЕНИЕ
1) "Казалось" в функции вводного слова может занимать позицию как в начале, так и в середине предложения, например: Казалось, он питается не картофельным супом и квашеной капустой, а одними лишь балладами и гимнами.
2) "Тогда казалось" можно определить как вводное предложение, но это просто сделать в середине предложения, например: Он, тогда казалось, питается не картофельным супом и квашеной капустой, а одними лишь балладами и гимнами.
3) Функция "тогда казалось" в начале предложения не так ясна, и это, пожалуй, единственная претензия к этому варианту. Я думаю, что считать его ошибочным неправильно, но в учебных текстах лучше поставить в середину предложения, чтобы не было причин для взаимонепонимания.