Advertisement

Lehja

Indian
  • 11800 West Broad Street, Suite 910, Richmond, VA 23233
  • 804-364-1111
  • Last verified: August 2026
Advertisement

Menu

Specialties

  • Seafood Kerala Curry$32.00

    Sea bass, prawns, scallops, coconut, mustard, chilies, curry leaves

  • Chicken Makhni$25.00

    Pulled tandoori chicken, honey-tomato-fenugreek sauce; also listed as "Butter Chicken"

  • Stuffed Paneer Tikka$14.00

    Tandoor-grilled, vegetable pulao, makhni sauce

  • Chicken Tikka Kali Mirch$13.00

    Roasted chicken breast, methiwaali taari, vegetable sauté

  • Tandoori Lamb Tikka$16.00

    Lamb chunks, Kerala-style curry sauce, lemon-scented vegetable pulao

First Course

  • Palak Chaat$12.00
  • Lamb Galauti Kabab$16.00

    Pan-seared, goat cheese stuffing, red pepper chutney, pickled vegetables

  • Blue Crab Takatak$19.00

    Blue crab, scallions, ginger, asparagus, tandoori naan wedges

  • Coconut Curry Scallops$19.00

    Seared scallops, masala dusted apple sticks, spiced coconut curry

  • Chaat Du Jour$12.00

    Chef's daily selection, inspired by the street food stalls of India

  • Samosa Pav Bhaji$8.00
  • Fisherman's Prawns$17.00

    Sautéed prawns, curry leaf-mustard tadka, podi dusted rice crackers

  • Kala Chana Tikki$10.00
  • Tawa Chicken$15.00

    Chicken breast chunks, kashmiri red chili spiced tadka, masala onions

  • Firecracker Chicken Tikka$14.00

    Ghost chili marinade, pickled cucumber ribbon, mango-kewra paint

  • Gobhi Manchurian$12.00

    Cauliflower florets in a zesty soy-tomato-chili glaze

Contemporary Selects

  • Shrimp & Chicken Zafrani$30.00

    Tandoor grilled shrimp & chicken, yogurt-saffron marinade

  • Chicken Zafrani$25.00

    Hung yogurt-saffron marinade, tandoor grilled, local sauté greens

  • House Kabab Medley$33.00

    Tandoor grilled shrimp, salmon, chicken, lamb kababs, lasooni kumbh

  • Duck A La Pondicherry$37.00

    Pulled duck, Pondicherry-inspired spices, seared portobella, plantain crisps

  • Tani Paneer$22.00
  • Tandoori Chicken Tikka$24.00

    An all-time Punjabi classic, market fresh vegetables

  • Lamb Chops$30.00

    Lehja's signature rub, organic collards saag, jeera aloo

  • Tandoori Prawns$29.00
  • Wild Salmon Tikka$30.00

    Salmon fillets, tandoori roasted, cumin-saffron rub, sautéed asparagus

  • Deconstructed Butter Chicken$26.00

    Roasted chicken breast, makhni sauce, sautéed greens

  • Duck Salli Boti$35.00

    Parsi style, duck leg confit, ginger-fennel, duck fat potato crisps

Biryanis

  • Lamb Biryani$25.00
  • Mushroom Kala Chana Biryani$21.00
  • Chicken Biryani$19.00
  • Shrimp Biryani$30.00
  • Goat Biryani$25.00
  • Vegetable Biryani$19.00
  • Duck Mushroom Biryani$33.00

Poultry

  • Delhi Chicken Curry$23.00

    Traditional chicken curry from old Delhi, ginger-garlic tadka

  • Butter Chicken$25.00

    Pulled tandoori chicken, honey-tomato-fenugreek sauce

  • Andhra Chicken Curry$23.00

    Andhra Pradesh style chicken, chilies, curry leaves, tamarind

  • Murg Methi Lazeez$25.00

    Fenugreek chicken breast chunks, mughlai style cashew korma curry

  • Chicken Chettinadu$24.00

    Chicken, vegetables, coconut, coriander, star anise, chilies

  • Chicken Tikka Masala$25.00

    Roasted chicken breast chunks, creamed tomato sauce, fenugreek

  • Chicken Dinner$23.00

Meat

  • Surf & Turf Curry$37.00

    Grass-fed lamb, tandoori wild salmon, prawns, tamarind-garam masala

  • Goat Dinner$27.00
  • Lamb Rogan Josh$27.00
  • Lamb Malai Marke$26.00

    Lamb morsels, creamy mughlai cashew sauce, Punjabi tadka

  • Malvani Rassa Goat$27.00

    Goat meat on the bone, malvani spices, aromatic sauce

  • Lamb Dinner$26.00
  • Lamb Vin D'Alho$27.00

    Garlic-vinegar marinated lamb, chili-tomato sauce, Goan style

  • Patialashahi Lamb Haandi$25.00

    Slow cooked leg of lamb, cumin-ginger-coriander sauce

  • Lamb Methi Lazeez$26.00

Seafood

  • Shahi Prawn Korma$29.00

    Jumbo prawns, cashew crème-garlic tempering, tomatoes, asparagus

  • Crab-Scallop Meljol$40.00

    Seared scallops and jumbo lump crab, nigella-mace-tomato sauce

  • Tandoori Seabass Kadhai$39.00

    Tandoor grilled sea bass, fennel-tomato sauce, asparagus

  • Konkani Prawns$30.00

    Jumbo fresh prawns, tellicherry peppercorns-konkani masala sauce

  • Grilled Chilean Seabass$43.00
  • Fish Dinner$29.00
  • Shrimp Dinner$31.00

Vegetarian

  • Brussels Tofu Foogath$19.00

    Mustard seeds, curry leaves, desiccated coconut

  • Dal Tadka$18.00

    Yellow lentils cooked with ginger, onion, tomatoes, curry leaves

  • Pahadi Baingan$18.00

    Baby eggplants, kale, tomatoes, fennel & spices

  • Saag Paneer$19.00

    Creamed style spinach, paneer chunks and spices, slow simmered

  • Banarsi Vegetables$18.00

    Market fresh vegetables with regional sauce

  • Amritsari Chole$18.00

    Kabuli chickpeas, clove-tomato-ginger sauce

  • Dal Lehja$18.00

    Slow simmered blend of five lentils

  • Dal Makhni$18.00

    Slow simmered black lentils, butter, fresh garlic, ginger, tomatoes

  • Vegetable Dinner$18.00
  • Kofta Chaman Dilkush$19.00

    Vegetable croquettes, cashew-tomato sauce, fenugreek

  • Shahi Paneer$21.00
  • Paneer Asparagus Lazatdar$19.00

    Paneer, awadhi style garlic-tomato-cilantro sauce, asparagus

  • Portobello Tofu Kozhambu$19.00

    Portobello mushroom, tofu, curry leaves, coconut, mustard seeds

  • Paneer Makhni$19.00

    Homemade Indian cheese, creamed tomato sauce, Punjabi classic

  • Malai Methi Makai$19.00

    Fresh corn kernels, creamy aromatic curry sauce, fenugreek

  • Vegetable Lazzatdar$19.00
  • Paneer Dinner$19.00

Special Apps

  • Veg Pakora$8.00
  • Chicken Pakora / Fries$12.00

Soup / Salad

  • Tomato Coconut Soup$8.00

    Tomatoes, coconut, southern Indian spices

  • House Salad$10.00

Sides

  • Mango Chutney$5.00

    Preserved mangoes, light spice

  • Cauliflower Rice$11.00
  • Bombay Potatoes$13.00
  • Yogurt$6.00
  • Large Rice$6.00
  • Papad Basket & Chutneys$10.00

    Roasted lentil & rice flour wafers; house chutneys

  • Tamarind Chutney (8oz)$5.00
  • Onion Chutney$4.00
  • Achar$5.00
  • Cucumber Raita$6.00

    Yogurt, grated cucumber & tomatoes, roasted cumin

  • Masala Sauce (Small)$8.00
  • Grilled Vegetables$11.00

    Gluten-free, vegetarian

  • Mint Chutney$5.00
  • Large Masala Sauce$11.00
  • Small Rice$4.00

Breads

  • Onion Kulcha$6.50
  • Achari Warqi Paratha$5.50

    Layered buttery whole wheat bread, Indian pickling spices

  • Naan$4.50

    India's traditional white flour bread

  • Mushroom Chevre Kulcha$10.00

    Stuffed naan, portobello mushroom, goat cheese, grapeseed oil

  • Poori$4.00
  • Aloo Paratha$5.50
  • Chili Garlic Naan$6.50
  • Paratha$4.50
  • Kashmiri Kulcha$8.50

    Coconut, cherry, nuts, honey naan from the Kashmir region of India

  • Roti$3.50

    Unleavened whole wheat bread

  • Keema Naan$10.50
  • Laccha Paratha$5.00
  • Methi Paratha$5.00
  • Assorted Breads$13.50

    Naan, garlic naan & aloo kulcha

  • Cheese-Ghost Naan$11.00
  • Amritsari Kulcha$7.50

    Naan stuffed with potatoes, onion, coriander seeds and cilantro

  • Garlic Naan$5.50

    Naan bread topped with pressed garlic & fresh herbs

  • Bhatura$5.50
  • Tulsi Malai Kulcha$8.50

    Local goat cheese, Indian basil and spices

Desserts

  • Flourless Chocolate Torte$9.00
  • Coffee & Donuts$9.00

    Warm pastry, mocha creme

  • Mango Mousse Berries$12.00
  • Gulab Jamun$7.00
  • Neapolitan Kulfi$9.00
  • Strawberry Rasmalai$9.00
  • Pistachio Kulfi$8.00
  • Limoncello Cake$9.00

Menu items and prices are approximate and may have changed — call the restaurant to confirm.

Advertisement