What if I told you that I went to a new restaurant and the best thing I ate was the brussels sprouts? I’m guessing you would take that as a sign to never, ever eat at that restaurant.
But, in the case of Sebastian’s Table, a Spanish tapas style restaurant in Lincoln, that would be a very big mistake. The sprouts, like just about everything else these serve is eyes rolling back in your head, want to lick the plate good.
Sebastian’s Table is one of the latest ventures of Ground Up Restaurants, a Lincoln group that is bringing kick-ass food to a city with an unhealthy love for chain restaurants. First, there was the GUP Kitchen food truck, the must-try Honest Abe’s Burgers and Freedom, and the delicious Sasquatch! bakery (as well as the recently opened Sasquatch Cafe, located in a glorified coat closet in the Well Fargo building downtown).
I’m guessing he’s related to the Dos Equis guy.
Sebastian’s is not a true Spanish tapas restaurant where most of the food is traditional (or derived from) Spanish dishes. The best example of a true Spanish tapas restaurant in Nebraska is another favorite: España in Omaha. Instead, Sebastian’s is probably best described as a tapas style restaurant (i.e. small plates of food) with cuisine that may not necessarily have Spanish influences.
For those unfamiliar with the tapas concept, it’s very simple: select one, two, or three items per person. These dishes are meant to be shared with those at your table. The items come out as they are prepared, so it is not like a standard restaurant where somebody’s food sits under a heat lamp while the rest of your order is finished up.
The Food
Simply put, the food is excellent. Sebastian’s menu isn’t huge, but the flavors certainly are. Let’s start with the aforementioned sprouts: They are quartered and mixed with hazelnuts, piquillo peppers, and an orange gastrique. Then the works is cooked until the brussels get a caramelized char. And now my keyboard is covered in drool.
Trust me, my poorly lit cell phone phone does not do them justice.
Another favorite is the beef skewers. Thin pieces of fork-tender tenderloin grilled to perfection and topped with chimichurri, all resting on a smoky romesco sauce. My biggest gripe is you only three in the serving, which invariably means Mrs. Feit Can Write and I have to battle over the last one.
Heaven on a stick
As I mentioned earlier, not everything is Spanish per se. One of the more popular items is their version of a spinach and artichoke dip. The Sebastian’s version has rich smoked Gouda, parmesan cheese, spinach, and herbs and is served with some delicious bread. It is rich, gooey, and packed with flavor.
In our two visits, we have only had one dud. The Risotto Espanola, a risotto with a definite paella influence, has shrimp, chorizo, scallops, and chicken mixed with a tangy sauce. It’s not that the dish was bad, it just wasn’t what we were expecting. To her credit, our server recognized this and offered to replace the dish with something else. We ended up with the Chorizo and Smoked Gouda Mac and Cheese, and were as pleased with the fine service we received as much as we were with the bowl of creamy comfort we received.
Sebastian’s Table also does desserts, with a mixed assortment of seasonal items, a daily pie special from Sasquatch! bakery, and a rotating bread pudding. I come from a long line of bread pudding connoisseurs, and the chocolate peanut butter bread pudding from our first visit certainly held its own.
The Drink
For Mrs. Feit Can Write and myself, one of our favorite parts of going to a Spanish restaurant is a glass (or three) of sangria. In this regard, Sebastian’s Table does not disappoint. There are two house made sangrias (a red and a white) on tap at the bar. Both are very delicious and pair nicely with the various dishes. Additionally, they have a monthly rotating sangria that features some unique flavor combinations (the March version, “Gusts of A Thousand Winds” combined pineapple, peach, pomegranate, ginger, and Sriracha into a delicious glass of sweet and spicy heaven).
Sebastian’s also has a vast wine list, local craft brews from Nebraska Brewing Company on tap, and a menu of unique craft cocktails, including the Dead Man’s Wallet, which takes rye whiskey, ruby port, lemon, and house made cinnamon syrup to create a one of kind flavor profile.
The Atmosphere
The vibe is laid back, yet classy. Sebastian’s Table is located in an old two level building. The smaller main level contains the bar and kitchen. The individual tables are up a single flight of stairs. You’re not going to find a TV turned to ESPN, and in our two visits, we have not seen very many kids. Sebastian’s Table is perfect for date night, a night out with friends, or a fun change of pace.
Check, Please
Prices at Sebastian’s Table are reasonable to slightly above average. Some folks may balk at paying $8 for three steak skewers (“especially when I can get a big ol’ sirloin and sides at Applebee’s for the a few bucks more!”) or $9 for my beloved brussels sprouts, but the prices aren’t bad considering the quality and taste (not to mention supporting a local business).
To be sure, you can get a bad case of sticker shock if you order a bunch of tapas, drink several glasses of sangria, and generally live it up (been there, done that, spent over $100 for two people).
But you can also have a very good, and very unique meal, a delicious cocktail or glass of sangria for less than $20 per person – especially if you go on Tuesdays when the sangria is bargain priced at $2 a glass. Even in a chain-friendly town like Lincoln, that’s pretty good.
* * *
(Author’s note: Wondering why there is a random letter in parentheses in the title of this post? Not sure how this post corresponds to the daily letter in the April A to Z Challenge? Like clicking on links? These questions are all answered here.)
Feit Can Write 
