To unlock new restaurants, you need to earn enough experience points (XP) by completing levels and achieving high scores. As you accumulate XP, new restaurants will become available for purchase.