Bali Spice Magic has been a staple on the Illawarra's restaurant scene for a decade.