To keep it from slipping through the cracks (and to hedge your bets on getting a candle or something) make sure to talk to both the host/hostess and waiter/waitress about the birthday.
Basically if you don't order a cheesecake and tell them its a birthday you get the free birthday sundae,basically a scoop of ice cream,a little chocolate syrup,whip cream and a candle.