Restauranten i Vejle åbnede den 10. november 2011 og var den 3. i rækken af Flammen-restauranter.

Der er mange gratis parkeringsmuligheder, og restauranten ligger desuden tæt på banegården samt busstationen (under 500 m derfra). Uanset om du vælger bil, tog eller bus, så er der ingen undskyldning for ikke at komme forbi Restaurant Flammen og møde det søde personale og sætte tænderne i en af de mange lækre retter.