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

I had an extremely disappointing experience with this mehndi artist, Naheed! My original appointment was canceled at the scheduled time, and when I agreed to reschedule for 10 PM (even though it was quite late), she didn't show up. Then she pushed it again to 11 PM and still never came. I had clearly mentioned that I have work the next day, but there was absolutely no respect for my time. Because of her cancellations and no-shows, I ended up with no mehndi on my hands for the festival I look forward to every year. This was my first time booking with her, and it was such a terrible experience. Highly unprofessional, unreliable, and unethical. I would never recommend anyone to go through such a disappointing experience. read more

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. read more

See all

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! read more

Mehendi Palace - Henna Artists Near Me - Fremont, California

I had a wonderful experience with Naheed at a Mehendi wedding celebration event. She did a beautiful job for my daughter and me; she is truly an artist and was very kind to us. I was also amazed by how efficiently she worked at a busy event. Highly recommend! read more

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

Mehendi Palace - Beautiful henna done by Naheed - Henna Artists Near Me - Fremont, California

See all

I had a last minute appointment with Naheed for a small function and she was very accommodative from the get go. She did a great job on mehendi and I received many compliments. The henna stain was dark and which is exactly what I needed for the event . She even gave tips on how to take care of it . read more

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. read more

Mehendi Palace - Henna Artists Near Me - Fremont, California

See all

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. read more

Mehendi Palace - Henna Artists Near Me - Fremont, California

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! read more

See all

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. read more

See all

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

Mehendi Palace - Henna Artists Near Me - Fremont, California

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. read more

See all

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. read more

Mehendi Palace - Beautiful designs ! Naheed is really very sweet and patient with putting henna. - Henna Artists Near Me - Fremont, California

See all

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 read more

Mehendi Palace - I love my mehandi - Henna Artists Near Me - Fremont, California

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

See all

I have had great experiences with Mehendi Palace and Sister Naheed. She is skillful and very talented. We have loved her service for bridal events, Eid and many more occasions... would recommend read more

One reviewer mentioned that Naheed refuses to apply henna to people who aren't women. After contacting her for my Bridal Mehndi she told me she will not touch or apply henna to LGBT+ people or men. read more

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. read more

Mehendi Palace - Henna Artists Near Me - Fremont, California

Naheed was AMAZING! Checked in here on 12/28/17 for my bridal henna! Her henna is made by her and its still visibly on 3 weeks later. Worth it! read more

See all

The woman was asking too many personal questions and was rude to my friend. She made him wait in the car. Henna turned out nice. I tipped her 100% even though she was not very pleasant. Probably won't be back ever again but her work is very good. read more

We had a Diwali celebration at the office and 2 ladies from Mehendi were available to draw/ paint beautiful mehendi patterns on us. I was impressed how fast they can draw! Really fun! read more

Awesome work, she works out of her home and does a great swift job. Definitely coming back read more

Mehendi Palace - Henna - Henna Artists Near Me - Fremont, California

She did a nice job with my henna! Very sweet family and reasonable price, I will be back when I need mehendi done again! -Amina read more

See all

I can't say enough about the amazing work of Naheed at Mehendi Palace. Naheed is a henna/mehendi artist who can create works of art within minutes. I contacted her two weeks before my henna party and she was responsive and complied with my request. She was affordable at $75/hr and drove all the way to Hercules to where my mehendi was held (with a travel fee of $50 but since I hired her for 4 hour event, she gave me a discount of $25). My guests raved about how efficient and talented she was and that she was the best henna artist they've met. This was telling of the long lines that was formed to get their henna done. Because I was the bride to be, she created a beautiful henna artwork especially for me. Thank you Naheed for all your hard work! read more

I got my henna done from mehendi palace on July 5th for an occasion, first time here, I was recommended by family members, owner is a nice lady, friendly and keeps professionalism, she will show you designs according to your budget and won't force or try to sell expensive designs, she makes her own henna, the color turned out to be beautiful and I seen color getting dark day by day and after 4 days it still looks fresh. I was on budget as I have spent too much money on other things already and so I got both hands under $25 from the style and color of it.. It was a steal.. I have gotten my henna done in the past by different henna artist and they charge 20.00 per hand, so Naheed (owner) is great, book her for weddings, parties whatever the occasion is, she is very affordable. I'm posting few pics :) check out her work. read more

See all

Naheed is amazing! My friend referred her to me for my wedding and we also were able to do my engagement henna. I've received so many compliments on Naheed's work. She's a pleasure to work with. Quick and good quality. I highly recommend Naheed for bridal mendhi! read more

See all

Naheed was nice and came to my home for a last minute event. She is scared of dogs so that changed our plans a bit as we had a setup for the whole family living room. So we had to do mehendi in a small room as they're little yappers and want to be around me. She also doesn't apply mehendi to men, but did a small design for my fiancé and my young nephews. There is a 2 hour minimum, even though we were done in 1.5 hours. She seemed a bit tired too, but she did good work. My mehendi lasted about 4 days before noticeable fading began. I won't be able to use her again, since I need someone comfortable around dogs and will apply to men for my later events. read more

My daughter wanted mehendi for her 10th birthday and I decided to take her to Naheed base don the yelp reviews. Naheed is very talented and the mehendi was very intricate. She did not take any shortcuts! It was very quick--she took an hour for both hands front and back. The mehendi was done out of her home in Fremont. read more

Naheed is amazing! She is very patient and her work is beautiful. We booked her for my sisters wedding to get our mendhi done & we loved her work!! Very detailed work, super patient, & kind. read more

Mehendi Palace - Henna Artists Near Me - Fremont, California

Naheed is great doing henna, I definitely recommend her. The only fault was some of her henna was a bit sloppy and rushed on my other friends (assuming she was tired at that time), and can be a bit way overpriced (depending if u know her or not). But overall she is decent henna artist and tried to accommodate everyone who was there as best as she could. read more

Such a sweet lady. Enjoyed getting my heena done by her. Great conversation and great designs. She has a studio in her home & is very easy to contact and makes appointments with. She also does threading and other services too. Will be coming back :) read more

Mehendi Palace - Henna Artists Near Me - Fremont, California

I met Naheed at my friend's house and she does awesome mehandhi designs. She is very talented and very patient with kids. Her prices are very reasonable. She did mehandhi for me and I am very picky on design and she accommodated all my asks. She comes with lot of designs to choose from I highly recommend her for any Indian function you may have. read more

Mehendi Palace - Great designs - Henna Artists Near Me - Fremont, California

See all

Amazing work and great service! I recommend this place to everyone, I came for a visit from very far and My friend and i came across this place. My fist time trying henna and the experience was definitely a 10+ she made it very comfortable and enjoyable to be my first time. Thank you for the great service that you offered to us! By the way the job that was done was beautiful and very good quality ink used, many positive compliments where I go. read more

Mehendi Palace - Henna Artists Near Me - Fremont, California

I was lucky to get my first ever henna from Naheed when she worked the Diwali Celebration at NetApp in Sunnyvale. She worked quickly and did a beautiful job. read more

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

Naheed did my mehendi for both my wedding and my first Karwa Chauth. It turned out beautiful both times! The color is incredible and it lasts a long time. Naheed is creative, friendly and has incredible mehendi skills! I will never go to anyone else for my mehendi again! read more

Naheed Adenwalla is a truly talented henna/mehendi artist! I hired her for my mehendi party before my wedding. She was very good at responding to all my emails and phone calls and gave me a very competitive package rate. On the day, she drove all the way to my place in Oakland. She deftly completed my mehendi (full arms) in under 2 hours and then proceeded to paint smaller tattoos on all my guests' hands, adding a touch of glitter for added enjoyment. My guests were a mixture of Americans who weren't familiar with the tradition, and south Asians.She answered everyone's questions very patiently. She even drew fun designs on the kids' hands. Everyone LOVED her designs. She totally blended in with the atmosphere (an informal garden party) and seemed like she enjoyed herself too! I would not hesitate to recommend her! read more

This is "my" henna lady at the festival of India; I go to her every year. She always does great work.

Naheed did a fabulous job! I had Naheed over at my house for Mehndi parties twice. She was on time, professional and most importantly quick. The Mehdni designs were intricate and the color turned out nice. My guest had a great experience. read more