Ryan Reynolds has sent bookings “off the scale” at a curry house the actor hailed the “best Indian in Europe”.