A new Bistrot Pierre restaurant will be built on Worthing’s seafront after it was granted planning permission last night.