The parking lot off Howard Street was half full at 6:15 on a Thursday, which is about as early as you should bother arriving at Plank Seafood Provisions in the Old Market. The restaurant occupies a brick building that used to be something else entirely — you can feel the age in the floors — and the dining room is dim enough that your eyes adjust coming in from the street. It doesn’t look like a seafood place from outside. It looks like a place that’s been here a while and doesn’t need to prove it.
Plank opened in 2016 as an offshoot of the Flagship Restaurant Group, which also runs Bluestone and a few others around town. The concept was straightforward: bring in fresh seafood daily, keep the menu tight enough to actually execute, and don’t pretend Omaha is coastal. That last part matters. The menu doesn’t fake a breezy Newport vibe. It’s upscale Midwest — white tablecloths, serious cocktails, servers who know what they’re talking about.
The raw bar is the first decision you face. Oysters rotate by what’s available that week — the night I went, they had three varieties on ice, two from the Pacific Northwest and one from the Gulf. The shucker works fast and the mignonette is clean without being fussy. A half-dozen runs around $18 to $24 depending on what’s in. If you’re going to spend money here, that’s where to start.
The entrées are where it gets serious. The swordfish, when it’s on the menu, comes seared hard on one side and left alone on the other — a good sign that someone in the kitchen understands heat. The sea bass with a soy-ginger glaze sounds like a restaurant cliché until you eat it. The halibut, served over roasted vegetables with a brown butter finish, is the kind of dish that reminds you why you went out in the first place. Entrées generally fall between $28 and $42, which is real money, but portions are honest.
There’s a burger on the menu. I didn’t order it, but the table next to me did, and it looked good. That’s not a knock — it’s actually reassuring that the kitchen isn’t so precious it can’t make a burger.
The wine list leans toward whites and lighter reds, as it should, and the by-the-glass selection is wide enough that you’re not stuck choosing between two Chardonnays. The bar program is capable — the cocktails are strong without being showy.
Service was attentive but not hovering. My water glass got refilled without me noticing it happen, which is the benchmark. The pacing was right: appetizers came out quickly, then a reasonable wait before the mains.
Plank is not an everyday place. The bill for two, with drinks and a shared appetizer, will clear $100 comfortably. But for a city that’s historically underserved on quality seafood, it fills a gap that matters. If you’re making a reservation — and on weekends you should, at least a few days out — ask for a booth along the east wall. The light is better there for the first part of the evening, and it’s a bit quieter than the bar side.
It’s on 1205 Howard Street in the Old Market. Dinner only, Tuesday through Sunday. Worth it.