This latest experience, however, left much to be desired. When our server—incidentally, the same waiter as last time—appeared tableside, he was every bit as as curt, understated and invisible as before. However, these brief appearances occurred far less frequently this visit, with far greater time elapsed between check backs.

I can't fault La Paella for its slow service, though. On neither occasion did the staff appear hurried or busy. This leads me to believe that this is simply the level of service La Paella provides, no more, no less. This is still one of my favorite restaurants, one I'll return to frequently. A great meal can be had—alcohol included—for $40 or less per person, and the authenticity of the cuisine and selection of Spanish wine are both commendable.

I do recommend the following, however, if you're planning on dining at La Paella for the first time.

1. Come with your best friends, or your lover. This isn't the place for first dates; there's far too many opportunities for prolonged awkward silences, and no server to bail you out with inane conversation.

2. Order several menu items and share them all, rather than ordering individual appetizers and entrees.

3. Skip ordering cocktails or beer from the bar and have a bottle or two (or more!) of wine instead. The best value at La Paella is in its inexpensive but food-friendly wine list. If you really must have a cocktail, order a pitcher of sangria.

I'll post notes from my next visit to La Paella the next time I go. Maybe then I'll finally try the paella.