"My daughter wanted mehendi for her 10th birthday and I decided to take her to Naheed based on 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." 

Zika S. - Redwood City, CA

"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!"

H M. - Fremont, CA

"Just here the first time. really,  the designs were amazing and can't want to tell all of my friends about this place."

Nancy K. - San Ramon, CA

"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."