Why not read some of the fantastic reviews from other customers on these great websites?

“Vege delight!”, 04 January 2014
Vegetarian or meat eater u should try this fantastic Southampton high st restaurant. Brilliant for veges who can choose anything they like from the whole menu and equally good for non veges. Food was fresh (not frozen tasteless rubbish) and delicious. Masala dosa was the crispiest, lightest most delicious I've ever had and the simplest of dishes was unique and flavor full.... We will return, many a time! Managers Saphta and her husband very knowledgeable and welcoming hosts.

“Fantastic and interesting food.”, 08 January 2014
We came as a party of 8 and were seated promptly and cared for throughout the night by a very friendly and knowledgeable waitress. We were a mixed group of veggies and carnivores, all of whom took advice on dishes we should order as the menu focuses on Southern-Indian dishes which differ from any regular Indian restaurant. I had the Aubergine Masala and a Dosa, which I shared (like a savoury pancake with some curried potato wrapped in it) and I really enjoyed the combination, the Dosa is something you should definitely try, its very dramatic looking! I asked for the Masala to be slightly spicier when ordering as I enjoy my hot food, what I was served was incredibly tasty and perfectly spicy. I loved ndian Melody and will be going back ASAP.

“Lovely Birthday Party Meal !”, 01 December 2013
We had a lovely meal at the restaurant yesterday lunchtime. It was a surprise birthday meal for a friend's 30th birthday and there were 35 or so of us in the group. The owner and staff were very friendly and helpful and the food was very tasty. Nothing was too much trouble.

“Excellent service, friendly atmosphere, great food”, 02 December 2013
As one of the guests at the brithday party referred to by PBJB_13, I agree 100%. Ram (the owner) is really attentive, making sure everything went smoothly. The food was excellent, many ingredients sourced from their own farm in southern India. This is true Indian food, not 'anglicised' versions of it. Make sure you try the bananas - nothing like I've ever seen in the UK before!

“Fantastic - thank you so much!”, 01 December 2013
I held my husband's 30th birthday party (it was a surprise!) at the restaurant. It was an amazing meal and so well cooked and served. I met with Ram (the owner) a number of times before the day and he was absolutely lovely, so enthusiastic and with such good ideas. He was absolutely dedicated to ensuring my husband would have a brilliant birthday party. He gave us such a lot of choice, answered my queries quickly and was always able to have a telephone conversation. I'd definitely recommend holding a party at the restaurant, and indeed eating at Indian Melody. The food was fantastic, I would recommend the Idli Manchurian (which is my favourite), the vegetable kothu and the oothapam. Their fruit salad was amazing, as was the banana/peanut/cinnamon dessert (I don't know what it was called!) The staff were attentive, and the restaurant also caters for those with gluten and dairy intolerance. Fantastic, we will be visiting again! :)

“Lovely meal”, 17 November 2013
We had a lovely meal here last night. I had seen the reviews about the poor service so when my husband said the person he spoke to on the phone to book a table was really surly I was a bit worried. However my concerns were unfounded. The owner / manager was friendly and enthusiastic about his food and the waitress was happy to give advice and recommenations. The decor in the restaurant as well as the food was 'something different', really interesting and tasty. The biggest compliment is that my husband who is a die hard carnivore said that he said he really enjoyed it and would love to go back.

“Friendly place”, 01 November 2013
Visited at lunchtime to join friends for buffet lunch. Very hospitable people and the complimentary dessert was yummy. Thank you!

“Many times here- food always excellent”, 28 October 2013
Been here 3 times now and every time the food is excellent. Lunchtime deals are very good value and the only truly authentic place in the area. The decor is truly unique with an antique colonial feel and very friendly and helpful staff. I will always try and go back whenever I make the long trip to Southampton!

“Oh My Gosh ; Taste the Beauty of India!”, 12 October 2013
To taste something wonderful, that you could not even have imagined before...is to visit this restaurant. Or, experience the wonders of India once again if you have travelled to India and eaten traditional food there, by visiting this restaurant....

“Amazing authentic Indian food.”, 30 September 2013
The food in this resturant is cooked to perfection with the most incredible subtle Indian flavours. The resturant is comfortable, welcoming and friendly. Staff are happy to order in your own time and willing to suggest dishes upon request. Highly recommended....