The story
From soda + -licious or blend of soda + delicious, perhaps also riding on the homophony with so delicious.
Etymology from Wiktionary, CC BY-SA 4.0.
sodalicious
Today it means: Delicious in a way that involves or resembles soda. Full definition →