After years of wrangling with Worthing Borough Council, Feast, in Warwick Street, was given a makeover this week.
Business owner Anthony Dickinson said: “We’ve had a really good response but it has been slightly mixed from people who liked the last one.
“They understand the process I have had to go through. It has almost proved how ridiculous the original decision to get it removed was.
“The design is sort of the perfect compromise between what they wanted and what I wanted.”
The sandwich design was originally painted on in January 2011, however, Anthony admitted he did not seek planning permission before the work was carried out.
Within a day of the sandwich’s completion a complaint was made and the planning department contacted Anthony.
He was told the use of a sandwich was a type of illegal advertising and that since Warwick Street was a conservation area the covering of the property’s windows was not allowed.
Cllr Carol Molineaux voted in favour of the change in design at the original planning meeting. She said: “I was delighted when I walked along Warwick Street and saw how lovely and fresh it looked.
“Having the windows back was very nice and effective and the pretty foliage is in keeping with the area. I think this looks much nicer.”
The design was created by local artist Aaron Connelly, whose graffiti name is Meros.
Anthony said Warwick Street had a lot of strength and energy, and people were trying hard to make their businesses work.