El Basha Mediterranean Grill is Omaha's most established halal restaurant, serving kebabs, shawarma, falafel, and Lebanese dishes from West Omaha since 2002.
Editorially verified June 26, 2026 by Elliot Marsh, TableJourney editor. Source.
Guided tour · 1 hour
Discover Omaha's haunted history on a thrilling evening walking tour! Visit eerie sites from your favorite spooky shows and hear chilling tales of real hauntings. Join...
Guided tour · 2 hours
Discover "The Story of Omaha" on a relaxed walking tour through downtown. Learn the chapters, stories, people, and details that bring Omaha to life.
Address: 11805 Miracle Hills Dr, Omaha, NE 68154
Kinaara on Pacific runs fully halal and is among Omaha's most praised South Asian kitchens, serving biryani, korma, tandoori, and curries in West Omaha daily.
Kinaara on Pacific runs fully halal and is among Omaha's most praised South Asian kitchens, serving biryani, korma, tandoori, and curries in West Omaha daily.
Muna Halal Market on South 24th combines a halal grocery with a small restaurant for East African and Somali dishes alongside halal-certified meats on site.
Rooted Table in Benson is Omaha's most committed plant-based restaurant, with a fully vegan menu of burgers, bowls, and brunch that also pulls in omnivores.
Veg.Edible on South 11th is a small plant-based kitchen in the Old Market, with all-vegan wraps and bowls on a rotating menu from seasonal Nebraska produce.
Herbe Sainte in Aksarben Village keeps rotating vegan dishes alongside its New Orleans menu, one of Omaha's most reliable mixed kitchens for vegan diners.
Amsterdam Falafel in Dundee is Omaha's most reliable vegetarian counter, with falafel wraps, self-serve toppings, and vegetarian kabob options all week.
