Sheesh Mahal is a halal spot in Northwest Okc, Oklahoma City.
Editorially verified June 26, 2026 by Lewis Vaughan, TableJourney editor. Source.
Must order: Charcoal-grilled chicken tikka; slow-cooked lamb biryani
Tip: Open Monday through Saturday only; the lunch special is excellent value and the kitchen uses all fresh halal ingredients daily.
Address: 4621 N May Ave, Oklahoma City, OK 73112
CousCous Cafe on N May Ave in Oklahoma City is Zabihah-certified halal, serving Moroccan couscous, shawarma, and gyros to a loyal local following.
Order: Lamb couscous; chicken shawarma wrap
Tip: Zabihah-listed halal with a 4.3-star rating; one of the few halal options in OKC open to 23:00, making it ideal for late dinners.
Naan Cuisine of India on N Pennsylvania is a Zabihah-listed halal Indian restaurant in Oklahoma City with North and South Indian cuisine and a buffet.
Order: Butter chicken; daily lunch buffet
Tip: All meat products are halal certified; the lunch buffet is open daily and includes rotating North and South Indian dishes.
Sizzle N Spice Kebab Grill on N May Ave in Oklahoma City is a certified halal Pakistani-Indian kebab grill with a Zabihah 4.5-star community rating.
Order: Seekh kebab platter; chicken tikka
Tip: Closed Mondays; the dinner service has the shortest wait times at 17:00 right when the kitchen opens.
CousCous Cafe on N May Ave in Oklahoma City is Zabihah-certified halal, serving Moroccan couscous, shawarma, and gyros to a loyal local following.
Order: Lamb couscous; chicken shawarma wrap
Tip: Zabihah-listed halal with a 4.3-star rating; one of the few halal options in OKC open to 23:00, making it ideal for late dinners.
Basil Mediterranean Cafe on NW 23rd in Oklahoma City is a Zabihah-listed halal spot for Mediterranean and Persian plates with shawarma and hummus.
Order: Chicken shawarma plate; falafel wrap
Tip: Closed Sundays; located on the NW 23rd food corridor, making it easy to combine with other Uptown 23rd dining.
The Red Cup on N Classen Blvd has been Oklahoma City's vegan and vegetarian gathering spot since 1995, serving hearty plant-based breakfasts and lunches.
Order: Loaded breakfast burrito (vegan); lentil soup
Tip: Arrive early on weekends as the small space fills by 10:00; the vegan breakfast burrito is the all-time bestseller.
Plant in Midtown Oklahoma City is an all-vegan cafe serving smoothies, grain bowls, salads, and cold-pressed juices in a bright health-focused setting.
Order: Grain bowl with seasonal toppings; cold-pressed green juice
Tip: Plant is closed on Mondays; the Sunday brunch menu extends from 10:00 and is the most popular service of the week.
