Picasso Cafe on Paseo is a vegetarian-friendly spot in Paseo Arts District, Oklahoma City.
Editorially verified June 26, 2026 by Lewis Vaughan, TableJourney editor. Source.
Must order: Beet hummus plate; vegetarian flatbread
Tip: Sunday brunch runs 10:00-15:00 with a dedicated vegetarian brunch menu; kitchen serves food until midnight daily.
Address: 3007 Paseo Dr, Oklahoma City, OK 73103
Plant in Midtown Oklahoma City is an all-vegetarian and mostly vegan cafe serving cold-pressed juices, grain bowls, and salads in a health-focused setting.
Order: Seasonal grain bowl; avocado toast with local microgreens
Tip: Everything on the menu is vegetarian and most items are vegan; note the cafe is closed Mondays.
Flower Child in northwest Oklahoma City has a vegetarian and vegan menu of customizable bowls, wraps, and salads with every dietary option labeled.
Order: Flower Child bowl; mushroom and brie flatbread
Tip: The digital menu boards clearly label vegan, vegetarian, and gluten-free options; easy for groups with mixed dietary needs.
Sheesh Mahal on N May Ave has been Oklahoma City's longest-running halal restaurant since 1976, with 100% halal Pakistani and Indian food on Zabihah.
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.
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.
