Siden den 18. oktober 1968 har Lauses Grill ligget på havnen i Nyborg. I de første år var der en mindre pølsevogn tæt på den gamle toldbod. I 1974 blev den erstattet af en større grillbar, som igennem årene er blevet udbygget. Grillbaren fra 1974 er den 1. april 2007 blevet erstattet af en større grillbar og nedrevet i uge 16.
Den nye grillbar er blevet bygget af pølsevognsfirmaet Haaning, som ligger på Mors. Det var i øvrigt det samme firma som også byggede forgængeren fra 1974. Både den fra 1974 og den nuværende er blevet markedsført som Danmarks Største Pølsevogn.
Sommermånederne er højsæson for grillen, hvor juli måned er den absolutte topscorer. Mellem april og september er der den anden søndag i måneden et motorcykeltræf, hvor motorcyklisterne gerne sætter hinanden i stævne kl. 13.00. På den måde får de nogle hyggelige eftermiddagstimer, som går op i en højere enhed dersom vejret er godt. Regn- og blæsevejr er i hvert fald uønsket.
Indtil kl. 20.00 modtages der bestillinger på telefon 23 61 36 53. De ovnstegte kyllinger er klar kl. 17.30 og vil man være sikker på at købe dem, anbefales det at bestille dem i god tid. I vintermånederne er det muligt at købe dagens ret og suppe, medens at sommermånederne står i isvaflernes og softicens tegn.
Desuden har grillen igennem årene specialiseret sig i stå for serveringen af vådt eller tørt til arrangementer som for eksempel rejsegilder.