Tra gli odori di focaccia cotta a legna, ricoperta di pomodoro e olive, taralli e calzoni si fa ingresso nella chiesa di San Teodoro, santo tipicamente bizantino, da decenni sede dello storico Panificio Fiore. Quello che oggi resta dell'edificio di culto notevolmente interrato è costituito dalla navata di sinistra, caratterizzata da una teoria di spesse colonne coronate da possenti capitelli, che oggi fanno da cornice artistica alla vetrina, dove sono esposte le gustose tipicità gastronomiche. Favorevole e strategica la posizione del sito, a pochi passi dalla Basilica di San Nicola e da Piazza Ferrarese.