We have been fans of the Twisted Cork since back in the day, so I was excited to try this establishment run by the same group. Clean, modern interior, wood and metal, but surprisingly quiet even with a crowd. We really appreciated that aspect. We started with Mai Tais, a Penicillin (bourbon, lemon and ginger concoction) and a beer. All were well received. We werent overly famished, so some of us dined only on starters/shared plates, and others had the Encinitas Tacos (mahi mahi with spicy PEH seasoning and apple habanero salsa) -- which were surprisingly spicy to start, but that settled into a plate-cleaning deliciousness. The Whidbey Island Shrimp with the lime-avocado dressing were large and cooked just right. We added Pier 54 Clam Chowder, which was thick, creamy and very like New England but with large pieces of bacon. Next up -- Hawaiian Ahi Nachos -- I couldve eaten these all night! (Which is why you dont see a picture here. Once I started, it was hard to stop.) The ahi poke had just the right firmness and while I never thought I was a fan of fruity salsa, the pineapple salsa with this was the bomb! Lavosh is crisp and messy to bite, but the plain canvas was perfect for this dish. All desserts were big hits. The crisp shell of the berry turnover was wonderfully light. The oatmeal cookie a homemade memory and the cheesecake was dense and tasted of New York. Applause all around! read more

Pine and Black Bistro - Oatmeal and craisin cookie and ice cream; apple pie cheesecake; berry turnover with ice cream. Better looking in person! - Seafood Near Me - Papillion, Nebraska

See all

The food was over seasoned and underwhelming. Ribeye tasted like it was soaked in extra butter with a rosemary bush. It lost its flavor under the drowning. The BiBimbap was salty. Very salty. So salty in fact it could not be eaten. The salmon was cooked good and tasty. 2 out of 3 courses were not eaten. When we told the waitress she clearly checked with the cool (not a chef) as she basically said "oh well". In the end it's not a place we will return and doubt it will be open in a year. Very slow for a friday night. read more

Had a very lovely date night dinner at Pine and Black. Both the Honolulu Cobb that I had and my husband's steak and frites were delicious (he was kind enough to give me a few bites of both the steak and the frites). The dessert was also delicious! Would definitely recommend if you are looking for a nice dinner in the Papillion area read more

I've been about 4 times. I keep wanting to like this place. On paper the menu sounds amazing. The same owners have Twisted Cork, which is a definite top 10 spot in Omaha. Not sure why they keep missing. I see other good reviews, but every time I have had mediocre service and mediocre food. The presentation is always very nice and the decor of the restaurant is done well. I know it can take a while for restaurants to work out the kinks and I'm hoping that's the case here. read more

My wife and I stopped in for dinner with some friends on a Thursday evening. The place is very cozy and welcoming. It was very quite and on the slow side. I'm a big a fan of their other restaurant locations so I was glad to finally get here. The menu is similar to their other spots. We shared some goat cheese dip which was delicious, gluten free and the strawberries with hot honey were very fun. I had the Sea bass and it was cooked to perfection, really hit the spot. My wife had the Bibimbap bowl, it was a touch spicy for her so thankfully they left that hot sauce on the side. We really like this place as they do a great job on gluten free needs and high quality ingredients. Our server/bartender was extremely pleasant and helpful. I highly recommend you get over here and try it. I apologize for my lack of photos, next time! read more

This is what Papillion has been waiting for. And needing. Great flavors, inviting ambience, and a straight up outstanding dining experience. It's perfect for date night. The only concern of the night occurred right at first: we were seated, our server came over quickly and introduced herself and gave us the menus, and then ... ? It wasn't very busy late on a Wednesday night so I was thinking she'd be right back. I was beginning to wonder if she'd forgotten us but then she showed up, immediately apologized (something unexpected must have happened), and was absolutely pitch perfect for the entire meal. Jackie got everything exactly right, was helpful, fast, professional, excellent all around. She made the meal even better! Other than that very brief, very minor, uncertainty right at the beginning, this was a perfect experience. The salad was tangy, tart, and immediately addictive. The steak and frites made my eyes roll back and want to eat all night. The clam chowder was creamy, rich, and shockingly good not just for the Midwest but for anywhere. The food here is legit fantastic. Even the lemon bar and the house made whipped cream were to die for. This is an elite addition that Papillion deserves and has desperately needed. We will be back for sure, and probably often. Amazing. read more

We each had a burger and fries and a Lahvosh for an appetizer. Everything was delicious. Our waitress was attentive and it has a really cool vibe inside. We will definitely go back. read more

Pine and Black Bistro is off to a promising start! The menu is extensive with a lot of Pacific Northwest inspired options. My drink of choice, the Blueberry Lavender Bee's Knee, was refreshing and addictive. Perfectly chilled and not too sweet. We started with the Oregon board which included crispy crackers and an excellent fig jam. For my entree I enjoyed the Honolulu Cobb and would absolutely order it again. The jalapeño lime vinaigrette goes very well with delicate white shrimp. My only complaint being the tiny pieces of mango, I think slices would be a better choice. On the downside, the tables are very close together. In fact the couple seated next to us said the same thing. lol Excited to see a new local option in Papillion! read more

See all

Wow! Incredible service, food, & atmosphere. My husband and mom enjoyed the salmon burger, steak /frites, and steak meals. We also had the GOAT appetizer- SO yummy! My salmon was cooked perfectly. No complaints and will definitely be back soon! read more

See all

Really a 3+ review. Newer restaurant located in Midlands Place adjacent to Spin Pizza. Interior consists of dark metal and wood accents. 15 or so tables and booths. Small bar as well. Staff were friendly. Music selection might not fit the best with the decor, a bit hard core. Menu is quite a bit farm to table. Consists of seafood, pork, beef, and chicken. Prices would be considered in the mid to higher range. Overall a pretty diverse menu with some good selections. Food came out in a reasonable amount of time. Tried a variety of dishes. Appetizer was brussel sprouts that also had cauliflower. Small portion, but it was tasty. Entrees we're Mac and cheese, mixed salad, Teriyaki Chicken, Chicken Marsala, and the house cheeseburger. The ladies enjoyed the chicken dishes. The Mac and cheese was kind of plain and could have used a bit more salt and pepper or some other seasoning. The burger just was not for me, I did not find the taste to be very pleasant. It may have been because of the pickled onions, but normally I like thing s like that. Would not get it again. Plenty other options on the menu. Definitely worth a look, but not somewhere we could eat regularly due to the pricing. read more

Service great Ambiance great Food sucks. First and last trip to Pine and Black. The steak tasted like rosemary and the baked potato was hard and refrigerated cold. read more

Had a great experience. Melissa was very gracious and knowledgeable of the restaurant story and the menu. By the choices, I wouldn't have known this was a tapas restaurant if I hadn't had seen it tagged on Yelp as one. I enjoyed the bibimbap with salmon/shrimp substitute (very tender shrimp and seasoned salmon); lots of veggies and rice, side of sauce and kimchi! My colleagues oooohed and aaaaahed over the fish n chips and especially the breading. Inside was casual to casual-elegant with a winebar west coast feel. Sorry no pics. read more

I believe this is a sister restaurant to Pacific Eating House in West O. Similarly excellent food. Salads are unique and flavorful. Fish and chips are good but not great. A bit more upscale that a typically lunch/brunch place. Service was attentive, polite and knowledgeable. Price is a bit high for lunches, but the food quality justifies it. One thing that would make the place better would better a daily food and/or drink special. Keep the menu changing a bit, advertise it well and it will likely keep the finicky Papillion dining crowd coming through the door. Definitely a repeat place for a nice upscaled lunch. read more

We love the other two restaurants that the Aulds established in the greater Omaha area. So we were thrilled when then opened Pine & Black only 5 minutes from our house! We used to live in the Pacific Northwest, and this place brings back all that we loved in cuisine from there plus adding in all that we love from here in the Midwest. Great drinks and wine list too! read more

Pine and Black Bistro - Old fashioned for me and my wife's choice of cocktail, the name of which I can't recall. - Seafood Near Me - Papillion, Nebraska

My salmon was overcooked ... it was supposed to be medium ... it was very dry. Half of my asparagus was so tough I couldn't cut it with a fork or chew it. The meal was disappointing. Thankfully the appetizer of goat cheese was excellent read more

Highly, highly recommend!! Top three in fav Omaha area restaurants! Fantastic staff, amazing menu and food, great drinks. Outdoor seating on warm days/nights, and nice indoor seating. read more

See all

My husband & I have eaten here several times & everything we have tried has been amazing. This is one of our favorite restaurants for sure. Not only is the food great the service has always been top notch! So glad they opened in papillion. read more

Pine and Black Bistro - Sockeye Salmon - Seafood Near Me - Papillion, Nebraska

I came in tonight for dinner and while the food that I got was really good, I took stars off because i have celiac disease and a lot of the "gluten free" items on the menu are not actually gluten free. It is very misleading to label something allergen free when it's still cooked in the same fryer. You would not label something "nut free" if it was cooked in peanut oil, so there is absolutely no reason to assume that it's okay to do for gluten. If your food comes in contact with the allergen that means it contains that allergen read more

We were in town for a baseball tournament and stopped here our last night. Wish we would have found this place earlier - we would have come here for every meal! Michelin star worthy and great friendly service. read more

This eatery has got to be one of Papillion's best kept secrets. We've been planning to try it for some time now and finally managed to sit down today for lunch. We were pleasantly surprised by the welcome, the luncheon menu, and the atmosphere (today there was 90s alternative playing quietly in the background). The Bibimbap was amazing (tried it with salmon and shrimp) as was the Steak and (garlic) Frites. read more

I always have high hopes for restaurants starting out in Papillion and try to patronize them. We had 3 in our party and got there right at 5pm when they opened. They asked if we had a reservation, we did not , and informed that they had reservations at 6:45 for the table we were seated at. The dining area is small and all the tables are cramped so little to no privacy around the other tables. The quality of the food was average and I was still hungry when we left. I ordered the $38.00 ribeye, it was disappointing. Lot of fat and gristle, 5 or 6 small white potatoes. The two other meals they said were really good. I won't go back but my wife and her friend liked the food but not the atmosphere. We were so spoiled when Farmer Brown's was in Papillion nothing else has even come close to that dining experience. Cascio's, Texas Roadhouse, or Longhorn for a steak from now on. read more

We really loved! Black and Pine Bistro tonight. It is the very best meal we have had since moving back to the Midwest. Their lemon drop was perfect. We tried Laura 's Lavosh and it was soooo yummy! goat cheese, mozzarella , pesto, and fig. It was soooo good. I had the scallops and brussel sprouts and both were delicious. Adam had the halibut and enjoyed. We will defiantly be back! The only small drawback was perhaps we were served too quickly for our preference. Next time I would finish the appetizer before ordering our mains. If not for that I would give it 5 big stars!! Glad we will be moving fairly close soon! read more

Very good food and lots of gluten free options. They also do all day happy hour one Sundays which is great. A wonderful addition to the Papillion food scene. read more

What can I say, fabulous food, great wine it's about time there's a true restaurant in this location. We had seafood and chicken, it was perfectly done. The wait staff was great I have no negatives. It's nice to find a place that works on providing just the right atmosphere and Just the right amount of food, a perfect evening and a perfect date night place.Thank you Darrell and Laura. read more

Food was good. Tiny portions, though. Childish server complained very loudly about a $20 tip, which I think was more than adequate considering the bill consisted of mostly overpriced drinks. I put my time in serving and that's so inappropriate. I ended up throwing her an extra ten out of shame, but hindsight I wish I hadn't. My mom will probably be back because she didn't hear all of that, but I certainly will not. Next time we go for drinks we'll be at Talus down the street read more

New restaurant that has a large wine selection from the west coast and from France. Food is American and inspired from the west coast as well (Hawaii, Oregon, Washington, and California). Service is great, ambiance is based off of where you are seated in the dining area - brighter in the front of the restaurant and more intimate in the back with candle light at each table. Wouldn't consider this place a steakhouse however this is far better than your typical Cheesecake Factory. Steaks are cooked well and to our specifications. Their burgers are decorated with interesting flavors from their pickled onions their fusion of gluten free tacos with jasmine white rice that surprised me with a hint of coconut (good attention to detail). This seems to be a restaurant where everyone can get what they want and reminds me of the west coast. Wine glasses are amazing - well balanced and appropriate difference if you are going for a red or white. Would recommend trying it out read more

See all

I highly recommend this restaurant! Went in with some friends for dinner. Our server was prompt, knowledgeable, and fun to talk to. He had recommendations, which was appreciated. I started with the Jalisco Disco- so refreshing. The lavosh was amazing...wanted to lick the plate good. Also, shared the brussels and cauliflower, which were well cooked and tasty. I had the scallops- again, delicious. The butter on the plate offered such a unique flavor, and everything complemented each other nicely. This type of restaurant is much needed for Papillion. I will definitely be back. read more

Great service, and good food. It's a beautiful space with creative seating. Thanks Cannon!

My wife and I were traveling through the area and wanted to find a place to have a late lunch. We stumbled upon Pine and Black Bistro and decided to give it a try. We are so happy we did. The food and service were excellent. We will be back! read more

Amazing service and even more amazing service. Easily the best meal in Papillion. As a bonus, they play great music :)

Really enjoyed this new restaurant in Papillion! They offer some different cuts of steak like flank and skirt. My steak was perfectly seasoned and prepared. The mushrooms were fresh and complimentary and not overpowering. Cocktails were made with fresh ingredients and mixes which was a differentiator. The wine list, especially for Pinot Noir lovers, was diverse. The service received was perfect, attentive when needed and left alone to enjoy our conversation. Really enjoyed my first time visit with friends and I'm looking forward to going back and seeing how they mature with specials. read more

Pine and Black Bistro - Great place for a lunch meeting (In addition to the other great places in #Papillion) A wonderful addition to Midlands Place and to the community of other locally owned restaurants in #Papillion Meet two good friends there to talk about a few projects and some potential to collaborate- staff was very accommodating, menu selections were good and enjoyed the food. read more

Love the Pacific Northwest themed menu with some great, fresh seafood options. Our server was outstanding! We look forward to returning in the very near future. read more