It's best to stop by a day in advance or call in time to reserve a table. If you call, you can use this example:
*"Hola, buenos días/tardes. Me gustaría reservar una mesa, por favor. ¿Tienen disponibilidad para [número de personas] personas el [día y hora]? "*
This way you are clear and polite, and you increase your chances of getting a spot!