Odeh's Mediterranean Restaurant — Restaurant in Elko

Worst middle-eastern food I have ever eaten. And I have eaten loads in different places across the world(including middle east). We were excited as the restauraunt had good reviews and has multiple vegan-vegetarian options in the menu. My favourite "to go dish" tabbouleh was too salty for any of us to eat(we sent it back and thankfully we weren't charged). Turns out they make it in morning. Which is no problem of itself, however everyone with basic cooking knowledge knows that marinade-especially with watery veggies-will get significantly stronger couple hours later. I'm surprised a professional chef wouldn't know this and does not do the salting/marinading separately before serving. Tomatoes tasted like plastic and parsley had no taste. Again, if you cut it in before serving(herbs) the taste doesn't dissipate due to watery veggies. You can only get away with it if you use the ripest, freshest veggies+herbs which most countries will not have during colder months. Baba ganoush, fries and hummus were also too salty yet still edible. Pita bread and peppermint tea were good. Falafel in vegan salad was unedible due fo being overly salty. Rest of the salad was edible yet way too much vinegar. Cabbage salad was tasty yet would be better with less acidity(probably vinegar or lemon acid. Would be surprised if it was actual lemon juice as the taste was unpleasantly strong). Just lock the salt+vinegar in the cupboard and try to get creative with other spices, herbs and natural tastes or atleast reduce it by half/ask the customers how they prefer it(you can always add more later-before serving). All of this is not one person experience-it was the whole group. We all eat out a lot and have nothing against spicy/savoury food yet the only reason we were able to eat the food at all, was due to us being super hungry which is sad as the place has potential yet the food quality has to improve. Additionally would recommend getting some table cloths, putting up pictures-lights, candles, flowers, maybe some relaxing Arabic music-to make the place cozy and not bland which it is currently. Atmosphere was not there. Please decorate both-indoors and outdoors(fresh paint, signs, led lights etc). Waitress was visibly nervous when she realized we didn't like the food and started treating us differently. Tried to break the ice myself with encouraging words and a smile, but the waitress didn't look me in the eye once(this happened everytime). In western culture context it seemed almost a bit rude/cold. Especially if the food quality is not fully there-a good, friendly, confident service can save the place few stars in ratings. Really recommend giving the staff a proper training. The waitress didn't pay attention to obvious details(such as us not having forks and knives to eat our main dish after taking them away earlier). At one point we were the only customers, then there was a second table with friends-locals(it's not like the place was crowded which would explain thinner attention span).Waitress chatted with them for a long time yet didn't try at all with us or showed any interest(where we are from, where we are going etc). This alltogether leaved quite unprofessional impression. There was also the menu having the same item twice-falafel platter. One was vegan and other with chicken. I recommend either changing the name to distinguish between two or to make sure the waiter always double-checks which option customer wants beforehand. It was quite akward when they brought falafel platter with chicken to our companion who hasn't eaten meat around 15 years 🙈 At first it almost seemed like they expect her to scoop out the chicken or smth. When ordering 5 appertizers, 5 entrees we would expect more. Our other companions' chicken rolls were so dry that he had to ask ketchup to make it edible. And the order was with rice and not fries(which he got). They did accomodate our other companions' allergy which was considerate. Overall if that's the status quo, would recommend to eat someplace else or give it a try if you like living...

From the moment we stepped into Oheh’s, the scent of cumin, garlic, and warm bread greeted us like an old friend from across the sea. The bustle of the busy dining room reminded me of a bazaar in Beirut—lively, welcoming, and brimming with anticipation.

The wait? Let’s call it Mediterranean time. Though the food took longer than expected, the payoff was worth the patience. My falafel sandwich was a well-balanced mosaic of flavor: the chickpea patties crisped to golden perfection, harmonizing beautifully with the tangy crunch of red cabbage.

My husband ventured into shawarma territory—and emerged victorious. Tender, spiced chicken folded into pillowy homemade pita, worlds apart from anything pre-packaged. The fries were golden and crisp, a satisfying surprise, while the hummus—though rich and creamy—could have sung just a bit louder with a touch more lemon.

Service remained attentive throughout, even amid the crowd. Despite the pace, it’s clear this crew takes pride in every plate that leaves the kitchen.

🌿 Verdict: Oheh’s delivers authentic Mediterranean comfort with honest flavors and a hospitable spirit. A few timing tweaks and a lemon wedge more, and it could be perfect. We’ll definitely return, next time with a little more time—and maybe room...

Dang. I hate leaving bad reviews. But this one is necessary. In town, traveling. Hard to find vegan/vegetarian options so I was thrilled to see a highly rated restaurant serving vegan options! First the good. Oh my the food was SO good. So good. The bad though. The service was abysmal. After getting seated quickly, my order was taken promptly from a very nice waitress and I got my drink right away. Then it all went downhill. Food was taking a while to come out, which I don’t mind waiting. But after 30 minutes, my beer had been empty for 15 minutes and I hadn’t seen my waitress since she dropped it off. I had been trying to find her or waive her down, but to no avail. Finally had to ask the other waitress for a second beer. Food came out slightly after that, and again the food was spectacular. I never got even a napkin, and had to ask for a fork. Finally after I was done eating, had to wave down my waitress for the check- never was checked on after the food was dropped off. Then the second wait came. I never actually saw my waitress again. After 10 minutes had to ask the other waitress for my check. Overall it was frustrating....