Nystekt Strömming är en snabbmatsrestaurang i Stockholm, känd för sitt fokus på traditionell svensk gatumat. Restaurangen specialiserar sig på att servera sill, vilket är en stapelvara i det svenska köket. Sill tillagas vanligtvis färsk och serveras ofta på en mängd olika sätt, inklusive stekt eller i en smörgås, tillsammans med olika tillbehör.
Restaurangen betonar en avslappnad matupplevelse och tillgodoser både lokalbefolkningen och turister som söker autentiska svenska smaker. Nystekt Strömming besöks ofta för sin snabba service och möjligheten att njuta av en klassisk rätt som återspeglar Sveriges kulinariska arv. Menyn kan också innehålla andra skaldjursalternativ, vilket ytterligare framhäver regionens maritima influenser.