Όπως σε όλη την Ελλάδα, οι επισκέπτες της Λήμνου μπορούν να γευτούν το παραδοσιάκό σουβλάκι, τον γύρο, το μπιφτέκι και όλες τις ψητές νοστιμιές ενός κλασσικού ψητοπωλείου. Υπάρχουν αρκετά ψητοπωλεία που επιλέγουν ντόπια κρέατα και υλικά από τους μπαξέδες της Λήμνου με καλή εξυπηρέτηση και προσεγμένο περιβάλλον.
Ατσική - Δείτε το χάρτη Ο γύρος φέρνει μια «Γυροβολιά» στο κλασικό σουβλατζίδικο της Ατσικής κι οι παραγγελίες παίρνουν βροχή. Μύρινα - Δείτε το χάρτη Εξαιρετικά καλόγουστο ψητοπωλείο στη Μύρινα με διακόσμηση που φτιάχνει τη διάθεση και ανοίγει την όρεξη για ψητά και μαγειρευτά. Μύρινα - Λιμάνι - Δείτε το χάρτη Παραδοσιακή ψησταριά στο λιμάνι της Μύρινας, ανοιχτά μεσημέρι βράδυ, όλο τον χρόνο. Κοντοπούλι - Δείτε το χάρτη Ψητοπωλείο με πρώτη ύλη τα ντόπια κρέατα από το χωριό Κοντοπούλι, που παίρνει το όνομά του από την παραλία Κέρος. Μύρινα - Λιμάνι - Δείτε το χάρτη Το πιο δυνατό σουβλάκι της πόλης σερβίρεται στο κεντρικότερο σημείο του λιμανιού της Μύρινας. Μύρινα - Λιμάνι - Δείτε το χάρτη Νοστιμιές σε χρόνο dt για να χορτάσετε την πείνα σας με κάτι γρήγορο αλλά λαχταριστό στο ψητοπωλείο «Το Στέκι της Γεύσης». Μύρινα - Πλατεία Ελ. Βενιζέλου - Δείτε το χάρτη «Piccolo» που θα πει στα ιταλικά μικρό αλλά με μεγάλη γκάμα από σνακ για τους πεινασμένους περαστικούς από την πλατεία ΚΤΕΛ στη Μύρινα.
