Впервые блюдо, похожее на перемечи (татарский: пәрәмәч / pərəməç / пярамяч), появилось в уйгурской кухне, а затем через посредников попало к татарам. В пользу этой версии говорит древность самих уйгуров (несравнимая с возрастами каких-либо других народов), а также характерная для уйгурской кухни технология приготовления – обжаривание изделия с начинкой из сырого мяса особым образом: вначале изделие жарят в перевёрнутом виде (чтобы благодаря образующемуся пару тесто не перекаливалось, а пропекалось), а уж затем его переворачивают открытой стороной вверх.

Согласно другой версии – перемечи являются татарской модификацией русских перепечей. Вот, что о перепечах говорится в книге «Статистико-этнографические исследования в Удмуртии» (НИИ при Совете Министров Удмуртской АССР, 1985 г.):
«Судя по всему, это блюдо русское. Оно было заимствовано народами Поволжья, прочно вошло в систему их питания, позднее приобрело специфические, присущие каждому из этих народов черты и во многом утратило заимствованные черты как по форме, так и по содержанию».

Сегодня перемечи – это блюдо, которое стало синонимом татарской кухни. Уже столетиями, перемечи пользуются огромной популярностью. Татары очень гордятся своей традиционной кухней, и когда речь заходит об этом блюде, они охотно рассказывают о его истории и таинственных легендах. Особую популярность перемечи имеют у нижегородских татар – мишар.

Перемечи обжаривают в кипящем масле или выпекают в печи. Подаются горячими, с бульоном, катыком или сметаной (каймаком).