This is standard practice in my part of the world for any decent restaurant on special dates (christmas eve, new year eve, valentine's day, etc). No credit card no reservation. Some places take it over the phone, others you need to email or fax it to them.

Fortunately for me, the missus doesn't like paying inflated "special occasion" prices so we never give in.