La cucina locale di Feodosia fonde sapientemente le tradizioni tatare di Crimea, carraite, russe ed europee. Tra i piatti imperdibili spiccano il kubete (torta salata di carne), le fragranti samse, la saporita zuppa šurpa, i croccanti čebureki, il lagman e i minuscoli ravioli jufaš. Per i lievitati preparati secondo ricette secolari, fai tappa nella carraita panetteria Jantyk-Katyk, rinomata per i tortini tradizionali, gli jantyk e la burma.
Trovandosi sul mare, la gastronomia locale celebra il pesce fresco del Mar Nero: triglie, cefali, rombi e ghiozzi. Puoi gustare eccellenti specialità di mare al ristorante Ermitaž e nei locali Miramar e Del Mar. Chi ama i profumi orientali può recarsi al caffè Gul'sum, i sapori caucasici si trovano al ristorante Aragvi, mentre per i classici della cucina ucraina la scelta giusta è il caffè-bar Kolyba.
Per una pausa caffè accompagnata da pasticceria artigianale e dolci ricercati, le caffetterie più amate sono Black&White e Astorija.