Lo más probable es que tengas el dinero retenido en la cuenta (entiendo que el pago se hizo a débito), por lo que en unos días (puede llegar hasta 10 días, depende del emisor de la tarjeta -es decir, tu banco-) se debería liberar al no llegar la confirmación.
Si el del restaurante hizo un trapicheo (como firmar la boleta por tí) y la operación te pasa en firme, en ese caso o te hace una devolución el comercio o hablas con tu banco para que rechacen el cargo.
Eso sí, no lo dejes pasar mucho tiempo o puedes tener problemas para rechazar la operación, lo fundamental es que en tu banco te digan si tienes el cargo hecho en firme o simplemente tienes el movimiento retenido a la espera de la confirmación.
Un saludo.