Кулинарные традиции Феодосии объединяют крымскотатарскую, караимскую, русскую и европейскую кухни. Обязательно стоит попробовать мясной пирог кубете, сочную самсу, шурпу, чебуреки, лагман и юфахаш. На выпечке по старинным рецептам специализируется караимская пекарня Янтык-Катык, где выпекают традиционные пирожки, янтык и бурму.
Поскольку Феодосия расположена на побережье, основу местного меню составляют черноморская барабулька, кефаль, камбала и бычки. Попробовать свежую рыбу и морепродукты можно в ресторане Эрмитаж, заведениях Мирамар и Del Mar. Блюда восточной кухни подают в кафе Гульсум, грузинские кушанья можно найти в ресторане Арагви, а традиционную украинскую кухню готовят в кафе-баре Колыба.
Посидеть за чашкой кофе с авторскими десертами и выпечкой приятно в популярных кофейнях Black&White и Астория.