With the Seagulls winning promotion to the Premier League, BeFries in West Street, Brighton, wanted to mark the achievement in their own unique way.
The blue and white mayonnaise will be made available on Sunday, when tens of thousands of fans are expected to pour into Brighton city centre for an open-top bus parade to celebrate the Seagulls success.
Dash Beevers, of Befries, said: "The Seagulls have well and truly put Brighton on the map through their remarkable promotion to the Premier League.
"As a long-standing resident of the city I have experienced the ups and the downs of the Albion in the last 20-plus years.
"Now they are in the top flight, it's only right that the whole city comes together to thank everyone at The Amex for doing their bit.
"As a small independent business we want to play our part - and this blue and white sauce will help Seagulls fans show their true colours during the open top parade."
The colourful dip will be made available to those visiting the BeFries restaurant throughout Sunday although stocks are limited.
Dash, who opened the family-run business with his brother Chan, said:"The Seagulls are an amazing example of to all independent businesses in the city that if you dream big, you can achieve the impossible."