Dom Pastrmajlija predstavlja specijalitet makedonske kuhinje – pastrmajliju. Tradicionalno, pastrmajlija je izduženo testo sa nadevom od seckanog mesa, često uz par ljutih papričica. Neodoljivog ukusa i mogućnosti da se služi tokom celog dana, ovo jelo je postalo vrlo popularno.