Cancel

    Open app

    Search

    Mehendi Palace

    4.5 (49 reviews)
    Open 9:30 am - 11:30 pm

    Request quote & availability

    Response time

    2 hours

    Response rate

    100%

    Mehendi Palace Photos

    You might also consider

    Recommended Reviews - Mehendi Palace

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Came out pretty dark 2 days later!! ( perfect for the event)
    Archana P.

    Naheed was great to work with. She asked all of her questions ahead of time and also discussed the designs I wanted during our initial discussion. Pros: She sent me many choices to choose from. Naheed also confirmed the date and time a couple of days before the event. On the day of the mehendi appointment, she was late but she let me know she was running late. Good communication skills. Naheed was patient with the kids and was quick too. She had many designs that the kids could choose from. She was also flexible when we went over the previously discussed allotted time. In the end, the mehendi designs turned out great and the stain came out very dark. Got lots of compliments for the designs on both my feet and hands. I have posted pictures of her work. Cons: One drawback was that she doesn't put mehendi on boys. My son wanted it a small design on his palm and that didn't happen. However, I didn't think to ask this question beforehand so, that's on me. She also does listen to a lot of the conversation happening around her and asks a lot of personal questions which we did not like. So, note that when you hire her, she will be nosy in your affairs.

    Anna K.

    Naheed is super sweet, it was my first time getting mehendi done from her and she impressed me so much! The mehendi stayed for longer than expected and the stain was amazing as well, i got a lot of compliments on it! Thank you so much Naheed!

    Beautiful henna done by Naheed

    Have a wonderful experience with Naheed. She really takes her time with her art. Would highly recommend her business

    Allison C.

    I got henna on my hands for Valentine's Day and Naheed did an AMAZING job! She is an artist and turned my hands into a work of art. I highly recommend her.

    She and another lady came to our house for our mendhi night. She did over 30 people and everyone was pleased. She is very professional, Communicates easily, and promptly and is upfront on pricing. I was so pleased that we went to her for Karwa Chauth as well. Note she is upfront that she doesn't do men and she's afraid of dogs. Her prices are reasonable and fair. Her quality of henna is also very good since I have super sensitive skin.

    Mashalla! if you like your henna dark, then this is the henna artist for you. She is an expert henna artist who keeps up to date on her skills and designs. She has many designs to choose from and will work with you to give you exactly the look you want. She is professional and very nice and has a lot of tips for skin care and overall health. She spoke to me about many things while I was waiting for my henna to dry including nutrition and skin care. Nice lady, super super happy with my henna!

    Stephanie V.

    Mehendipalace (Naheed), did an amazing job she was very kind and service was very fast I got exactly what I was looking for.

    Naheed did a wonderful job for my Mehndi. She took the time to make sure my henna was beautiful and to also make sure that all my guests got a design of their choice. To finish my henna, she went the extra mile and stayed until around 1:30am. She was easy to work with, communicative, and kind. My henna got very dark and was intricate. I would recommend her with confidence.

    I had got my Mehendi done for two years from Naheed. She is extremely considerate and accommodates all your needs. Her designs are very beautiful and stays for long time with beautiful colors. I loved her work, was exactly what I wanted and I got multiple compliments. She also give tips on how to take care of it.

    Beautiful designs ! Naheed is really very sweet  and patient with putting henna.

    Naheed is very good, patient and good with concept/ designs. Glad I found her . Color came out so beautiful with all natural henna she uses. Safe and clean.

    I love my mehandi

    Naheed did my mehandi And I think she is the one of the best artist for mehandi She used all organic mehandi I loved her work

    Mehendi right hand - palm

    Naheed did an amazing job, so fast and the experience was very relaxing. I received so many compliments on the mehendi at my wedding.

    Diwali is coming up so I had to get my mehendi done. I'm so glad I came to her because no one could've done it any better! Her work is amazing and neat. She works very efficiently and quickly. And I love how dark it came out. Overall, she did a fabulous job and both my mother and I are very happy with our henna.

    See all

    Photo of Cindy K.
    53
    61
    30

    17 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rani B.
    42
    20
    0

    11 months ago

    Business owner information

    Photo of Naheed A.

    Naheed A.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Beautiful work! very skilled at her craft! Highly recommend. My friend hired her for her wedding. She provided tons of ideas and options.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sarita d.
    11
    183
    10

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Naheed A.

    Naheed A.

    Hello Autumn can you call me

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Lisa B.
    130
    6
    5

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 2

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Luiza H.
    103
    44
    33

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sarah J.
    288
    55
    23

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Belle M.
    54
    255
    0

    16 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of A T.
    37
    107
    167

    10 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Sue S.
    27
    77
    0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Kermy K.
    24
    345
    30

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bre M.
    99
    28
    9

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of D K.
    1
    28
    8

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Naheeds art work is amazing!!! Very fast and friendly. I will definitely be back, she just won a new client

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of H M.
    0
    8
    0

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 2

    Ask the Community - Mehendi Palace

    Review Highlights - Mehendi Palace

    I had a last minute appointment with Naheed for a small function and she was very accommodative from the get go.

    Mentioned in 29 reviews

    Read more highlights

    You might also consider

    Bay Area Henna Artist - Custom design dragon and phoenix for my Chinese side :)

    Bay Area Henna Artist

    (83 reviews)

    I cannot recommend Lolitha Popuri (@Loli_Henna) enough! She was our henna artist for our wedding,…read moreand working with her was an absolute pleasure from start to finish. From our very first conversation, Lolitha was kind, professional, and incredibly accommodating. One thing we really appreciated was how transparent she was about her pricing. She was upfront about costs, worked with our budget, and helped us find options that fit our needs without ever making us feel pressured. That honesty and flexibility made the planning process so much easier. She took the time to understand exactly what I envisioned for my bridal mehndi and created a design that was even more beautiful than I had imagined. Every detail was intricate, elegant, and personalized, blending traditional elements with a modern touch that perfectly matched our wedding style. On the day of the mehndi, she made the entire experience so enjoyable. She worked efficiently without ever compromising on the quality of her artistry, and her calm, friendly personality helped me relax and truly enjoy the moment. The henna stain developed into a rich, dark color that lasted beautifully throughout all of our wedding celebrations, and I received countless compliments from family, friends, and guests. Our guests also loved their henna, and Lolitha was patient, organized, and made sure everyone who wanted a design had a wonderful experience. If you're looking for a talented, reliable, and genuinely caring henna artist in the Bay Area, I wholeheartedly recommend Lolitha Popuri (@Loli_Henna). Her artistry, professionalism, transparency, and willingness to work within our budget made her such an important part of our wedding celebrations. We're so grateful we chose her and would happily recommend her to anyone looking for beautiful, high-quality henna. Thank you, Lolitha, for helping make our wedding memories even more beautiful!

    Loli did my bridal henna as well as the henna for guests at our mehndi night. Working with Loli was…read morea fantastic experience! She is so skilled and her henna artwork is stunning! She was really helpful in figuring out the design details and she was a joy to work with. She can do anything!! I asked for an intricate dragon and phoenix design to represent my Chinese side of the family and she didn't even flinch at the detailed pictures I sent as an example. She is very talented, but also fast. I can't believe how efficient she is with time. Even though she is quick, the quality of her work does not suffer. Everyone loved their henna and was so impressed!

    Henna Style By Arati - That color talks the quality of my henna.

    Henna Style By Arati

    (141 reviews)

    Arati was such a pleasure to work with for my private bridal mehndi and mehndi party! I spent a lot…read moreof time researching who I would want to do my bridal henna, and Arati was the clear choice. Her designs are detailed, clean, and beautiful! She was also such a pleasure to get to know. My bridal henna took 5.5 hours and the end result was worth it! My henna came out with a beautiful deep stain just in time for my mehndi party the next day; and the color stayed on for 3 weeks after! My guests also really enjoyed having Arati and her second artist there to create beautiful henna designs, and everyone's color stain turned out so well! Arati should be considered for any henna event - she is a great artist, detailed, fast, and so sweet to work with! Thank you Arati for making my wedding week so special with my beautiful bridal mehndi design!

    Arati's designs are intricate and gorgeous! I had the pleasure of getting my bridal mehendi done by…read moreher earlier this month. She fully accommodated my request for my dogs to be included in the designs and did my sister's mehendi the same night. She also provided great tips for darkening the henna like applying sugar syrup onto the henna, drying the henna over stove top with cloves, and using gauze (not Mefix) for leaving the henna on overnight. The next day, she provided over 15 party guests with mehendi (the line was long because everyone was eager!) and was willing to stay extra time to make sure everyone received designs. She provided me and my guests with lifelong memories. My mehendi was so beautiful, I couldn't stop looking at the designs throughout my wedding. I highly recommend Arati for all your bridal and party henna needs. She will be the first vendor we contact for my sister's wedding. Thank you, Arati! :)

    Henna By Krishna

    Henna By Krishna

    (7 reviews)

    I had such a wonderful experience working with Krishna from Henna by Krishna for my wedding, and I…read morecan't recommend her enough! A close friend recommended her after having such a great experience at their own wedding, and I'm so glad I booked her. Krishna is incredibly sweet, professional, and truly talented. Her attention to detail is amazing--her line work is so clean, and her designs are intricate, delicate, and absolutely beautiful. She really takes the time to understand what you're looking for and works with you to create a design you'll love while making sure you're comfortable throughout the entire appointment. I never felt rushed, and it was clear how much she cares about her clients and her craft. Krishna and her team came to my home to do henna for me as well as my close family and friends. They ended up staying longer than originally expected to make sure everyone was taken care of, and they were so gracious and accommodating the entire time. We really appreciated their patience and dedication. She also provides a wonderful aftercare kit and detailed care instructions, which made the entire process so easy and helped us get the best possible stain. I also loved knowing that she uses natural henna. If you're looking for a talented, kind, and detail-oriented henna artist in the Bay Area, I wholeheartedly recommend Krishna. She was such a joy to work with, and my henna turned out even more beautiful than I had imagined!

    If you are looking for a bridal or guest henna artist, please don't hesitate to book Krishna! Her…read morework is amazing (and so aesthetically pleasing), she's such a sweet person, and she incorporated all the elements I asked for into my bridal henna. The henna stain turned out so well and was long lasting that I was also able to enjoy it after all the wedding festivities. Cannot recommend her enough!

    Henna Pub - Henna

    Henna Pub

    (31 reviews)

    My 6 year old daughter requested a henna party for her birthday...and so began my search for a…read morehenna artist who uses natural ingredients and who has experience working with children. My friend found Amulya on Instagram, and I was blown away by her beautiful and versatile designs! We messaged each other on Instagram, got on a phone call, and we eventually settled on a date, time, and location for the venue. This was my first time hiring anyone I had discovered through Instagram, so I wasn't sure what to expect, but things turned out very smoothly. Amulya asked for a deposit via Venmo to secure the date- I paid the rest with cash. I had initially hired her to be at the party for two hours at a park, but she was VERY popular with the never-ending line of 20+ excited kids (and many adults!) who wanted henna on their both hands that we happily extended her stay to three hours! Amulya arrived on time, was friendly, and got to work right away. She applied intricate designs- flowers, circles, and all shapes of nature- as well as took on a few request (I saw a car on one of the boys' hands!). Happy daughter = happy mama! I recommend Amulya to anyone- she can take on a birthday party with the utmost efficiency, professionalism, and patience!! Thank you for making my daughter's birthday party a memorable one and the talk of the town! :)

    Amulya was very welcoming and warm. She took my partner and I in last minute and was so…read moreunderstanding and sweet. So much fun! My partner and I got exactly what we asked for! It was an honor to receive work done by her. We had such wonderful conversations and the environment was as so open. I will definitely be going back for any future henna work!

    Mehendi Palace - hennaartists - Updated August 2026

    Loading...
    Loading...
    Loading...