What to Order at Sheesh Mahal in Midtown Oklahoma City

Sheesh Mahal occupies a corner spot in Midtown and serves North Indian cuisine built around tandoori cooking and cream-based curries. This guide covers the menu's strongest dishes, pricing relative to comparable restaurants in the area, and which items justify the trip versus what reads better on paper than it tastes.

The Tandoori Program

The tandoori section anchors the menu and reflects the kitchen's core strength. Tandoori chicken (half or whole) arrives properly charred with a visible spice crust and retains moisture through the thigh meat, a detail that separates adequate tandoori from good tandoori. Pricing sits around $14 for a half bird, standard for Oklahoma City's Indian restaurants but $3 to $4 higher than buffet-only venues like those clustered along NW 23rd Street, though you are paying for plated service and execution.

Tandoori prawns cost approximately $18 per half-pound and benefit from the same direct heat treatment. The prawns show less margin for error than chicken—overcook by ninety seconds and they toughen—and Sheesh Mahal handles this consistently. Order these if you are eating alone or with one other person; they do not stretch across a table of four.

Sheesh Mahal's tandoori paneer (cottage cheese) lacks the structural integrity to char effectively, emerging soft rather than textured. Skip this in favor of paneer tikka masala from the curry section, where the cheese survives and absorbs sauce.

Cream Curries: Butter Chicken and Extensions

Butter chicken ($13 for chicken, $15 for paneer) tastes sweeter than versions at Aashirwad or Namaste India, two restaurants operating in the same Midtown corridor. The sweetness comes from tomato reduction and cream in equal measure; this works if you like that profile, fails if you prefer sharper acidity. Cream dominates the finish.

Paneer tikka masala ($14) operates in the same flavor family but centers the paneer texture rather than the sauce. Because paneer does not absorb liquid the way chicken does, this dish functions more as cheese-in-sauce than as an integrated curry. That separation is intentional and appropriate to the ingredient.

Korma ($13 for chicken, $14 for vegetables) leans heavily on coconut cream and cashew paste, resulting in a dish closer to Thai coconut curry than to Mughlai tradition. This is a meaningful deviation. If you expect the mild, yogurt-forward korma served at most Indian restaurants in Oklahoma City, order something else.

Drier Curries and Spiced Proteins

Chole bhature, Sheesh Mahal's fried bread served with spiced chickpeas, costs $8 and represents the best value on the menu. The bread puffs properly and the chickpeas carry cumin, ginger, and heat without tasting one-dimensional. This works as a standalone lunch or as a side to any tandoori protein.

Lamb rogan josh ($16) uses shoulder meat cut into half-inch pieces and slow-cooked with tomato, onion, and Kashmiri chilies. The lamb resists shredding and the sauce maintains body without cream; this is more traditionally pitched than the butter chicken. The spice level stays moderate but builds on the finish.

Goat curry ($15) presents similar construction but with an animal that carries stronger flavor. If you have eaten goat at South Asian restaurants elsewhere and found it gamey or one-note, Sheesh Mahal's version does not overcome those properties; the kitchen uses goat because the price point supports the recipe, not because goat adds complexity the way it might in a Jamaican or Caribbean context.

Vegetable Dishes and Strategic Ordering

Dal makhani ($8), the creamed lentil dish that appears on virtually every Indian restaurant menu in Oklahoma City, tastes identical to versions served two miles away in Bricktown or Uptown. This is not a differentiator. Order it if you want lentils; do not expect discovery.

Saag paneer ($12) executes cleanly: spinach puree, paneer cubes, minimal cream, no visible separation. The spinach asserts itself rather than acting as a vehicle for dairy. This is the most successful vegetable curry on the menu.

Okra fry ($9), listed as bhindi do pyaza, contains more moisture than ideal. The okra softens rather than crisping, and the onion addition does not compensate for that loss of texture. Most Oklahoma City Indian restaurants struggle with this dish; Sheesh Mahal is not an exception.

Rice and Bread Strategy

Biryani appears on the menu (chicken $13, goat $15) and tastes like biryani everywhere: basmati, meat, onion fried on top. Nothing marks this as Sheesh Mahal's signature. Order it if you want biryani; skip it if the table is already committing to a protein curry plus rice.

Basmati rice ($3) serves the function. Naan ($2.50 each) emerges from the tandoor properly blistered. Garlic naan ($3) adds a thin layer of paste; the upgrade barely justifies the 50-cent premium.

Practical Menu Architecture

Sheesh Mahal's strongest order involves tandoori protein plus one cream or tomato curry, bread, and a vegetable side. A table of two might structure this as tandoori chicken (half), paneer tikka masala, one naan, and saag paneer, totaling $42 before beverages and tax. This covers protein, dairy, vegetable, and carbohydrate without repetition.

Avoid ordering two cream-based curries; the butter chicken and paneer tikka masala taste too similar in their base and will blend together on the palate. One cream curry pairs well with one spiced curry like rogan josh.

The menu costs more per dish than all-you-can-eat buffets scattered around the city, but if you eat at a Midtown Indian restaurant expecting buffet pricing, you are shopping for the wrong product. Sheesh Mahal's positioning is plated service and precision in tandoori execution, not price leadership. Evaluate it against that standard, not against a buffet spread.