The revamp comes after the caterer commenced a new £5m, five-year contract in April.
The retail café has been refurbished, and is a mix of high-street café, dining and street food concept. There are three new retail outlets and bars, serving breakfast, lunch, afternoon tea, dinner and later-night snacks, plus licensed bars for events.
The company has also introduced a new product range focused on local produce, plus a new menu with options such as a hot Turkish-style hot dog, a fish ‘diggidy dog' sandwich, and an American-style, slow-cooked pork belly burger with BBQ sauce and coleslaw.
Staff have also received additional training in customer service.
Jon Pryce, managing partner of Kudos, said: "Our new product range has been in place since the end of August and we are already seeing an increase in sales. It's great to see we are evolving with local fashions and trends by offering a locally sourced, family friendly, street food café concept."
Howard Barden, head of tourism and venues at Brighton & Hove Council, said: "We felt that this was the perfect time to refresh our retail offering in the Centre. We knew it was the right decision to continue our long term partnership with Kudos and the Feed relaunch has further emphasised this."
Foodservice company Kudos has held the contract with Brighton & Hove since 2004. Its other UK contracts include the Coronation Street Tour in Manchester, London's Gibson Hall, Harvey Nichols, plus Winchester Cathedral, and MediaCity UK in Salford.
The Brighton Centre has capacity for 5,000 in a conference setting, and is able to host conferences, events, exhibitions and high-profile concerts.
Kudos in £4.5m Brighton Centre catering deal >>