Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United Kingdom
  3. Edinburgh/Midlothian
  4. Edinburgh
  5. Newington

Sweet Melindas

4.4
4.4
213 Reviews
£25 and under
Scottish
A cosy, relaxed bistro in the bustling centre of Marchmont, Sweet Melindas provides food delivered fresh every morning to both returning regulars and new visitors alike.

The small front room is bright and airy during the day, with the kitchen open for lunch from midday until 2pm, providing a 2 course lunch for £12.95, great value for money!

Dinner service begins at 6pm with a fantastic atmosphere created by candlelight and a playlist of easy listening and acoustic tracks.

The menu contains a good mix of meat, seafood and vegetarian dishes, with daily specials on the blackboards. Wine-wise, the selection has been chosen to match the menu and is contained within an excellent price range of £15.50 - £32.50 per bottle.

We look forward to seeing you soon!

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable reservation network.

If you like, we'll notify you by email if this restaurant joins.


Is this your restaurant?
Claim this listing

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Additional information

  • Dining style
    Casual Dining
  • Price
    £25 and under
  • Cuisines
    Scottish, Seafood, Steak
  • Hours of operation
    Tuesday- Saturday: 12pm- 2pm and 5:30 pm - 10pm Sunday - Monday: closed
  • Phone number
    0131 229 7953
  • Payment options
    Mastercard, Visa
  • Dress code
    Smart Casual

What 213 people are saying

Overall ratings and reviews

4.4
4.4 based on all time ratings
  • 4.5Food
  • 4.4Service
  • 4.1Ambience
  • 4.2Value

NoiseModerate

213 Reviews
  1. rollingstone

    Edinburgh

    6 reviews

    2.0

    6 reviews

    Dined on September 5, 2015

    1. Overall 2
    2. Food 2
    3. Service 3
    4. Ambience 2
    I have been to the restaurant about two years ago and really liked it. this time I've discovered that the décor has changed, the focus of the menu has been changed too. nothing wrong with some change, but there were plenty of things missing/changed on the menu, the chef forgot some ingredients on one of the starters and the portion of the main was way too large. taste-wise it was okay, but it just felt that the chef and the staff were taking a day off with everything being a little too relaxed and absent-minded. since it was a Saturday night, I wonder what it's like on weekdays. our waitress was all apologetic about lots of things, but that didn't correct the overall impression. some work to be done for the restaurant team!

    Is this helpful?

  2. Bonanza1

    Toronto

    1 review

    1.0

    1 review

    Dined on August 25, 2015

    1. Overall 1
    2. Food 1
    3. Service 1
    4. Ambience 1
    No sparkling water, no scallops, only 2 lobster. Basically half the menus was not available and it's a very small menu in the first place. What was served was very poor and we left without desert as we had been so disappointed with the whole experience. Something has gone badly wrong with this restaurant and I will not be going back.

    Is this helpful?

  3. OpenTable Diner

    London

    1 review

    4.0

    1 review

    Dined on August 1, 2015

    1. Overall 4
    2. Food 5
    3. Service 3
    4. Ambience 3
    The food was delicious, however the restaurant was a little cold and draughty.

    Is this helpful?

  4. UnhappyAndy

    Vancouver

    1 review

    1.0

    1 review

    Dined on July 31, 2015

    1. Overall 1
    2. Food 3
    3. Service 1
    4. Ambience 1
    Never been to a restaurant where there has been no supervision at all. The waiter and waitress were overwhelmed by the 20 odd covers, had never worked together before, had very little clue on what was going on, and were quote "winging it". They had ran out of beer... Served warm white wine... Had little menu choice due to it "being one of those weeks, and basically explained that they had been left to their own devices with no direction, no management, and no idea on what to do. Pretty shocking compared to my previous visit a couple years ago. Like the staff said on the night, I won't be recommending Sweet Melindas to anybody in the future.

    Is this helpful?

  5. TheEdCase

    Edinburgh

    3 reviews

    3.0

    3 reviews

    Dined on July 4, 2015

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 3
    This has long been a favourite restaurant with an unexpectedly high standard of cuisine and, in particular, an excellent range of fish dishes. We have eaten there many times over many years and often had to book well in advance, especially at weekends, due to its popularity. On our most recent, Saturday night, visit the restaurant was quiet. The menus seemed to offer rather fewer options, even taking the specials into account, and generally to be less adventurous. There was nothing at all wrong with the food but the attention to presentation seemed poorer. In many restaurants I would have regarded the standard as very good but here it was a matter of not quite living up to past expectations. The impression my wife and I had was that standards were slipping and it no longer warranted that accolade of unassuming excellence.

    Is this helpful?

  6. SaraG

    Yorkshire

    3 reviews

    5.0

    3 reviews

    Dined on May 29, 2015

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    As usual, Sweet Melindas provided a delicious food and a friendly and attentive service. Love their fish dishes, always top quality. Very good value

    Is this helpful?

  7. IainM

    Edinburgh

    3 reviews

    4.0

    3 reviews

    Dined on May 29, 2015

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    This is one of our neighbourhood restaurants and gave us an outstanding meal on Saturday. It is fish oriented which suits us. We were impressed that the chef came out to speak to us.

    Is this helpful?

  8. TheEdCase

    Edinburgh

    3 reviews

    4.0

    3 reviews

    Dined on March 17, 2015

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Sitting right next to Eddies Seafood Market, it is no surprise that this restaurant excels in superb fish dishes. The style is quality rather than quantity but side dishes, including especially the sweet potato fries, will raise the consumption level adequately. Starter choice is good with a range of tastes catered for and the sauces are great. Wine list is limited but every one is a good choice so you will find something to suit every dish and palate. My wife and I look on Sweet Melinda's as a real gastronomic treat and love to spoil ourselves there.

    Is this helpful?

  9. OpenTable Diner

    Edinburgh

    2 reviews

    3.0

    2 reviews

    Dined on March 7, 2015

    1. Overall 3
    2. Food 4
    3. Service 3
    4. Ambience 3
    We were very much looking forward to eating here but we were very disappointed in particular with the salmon main course that three of our party had. The salmon fillet was minuscule with an equally small portion of vegetables. Didn't justify a price tag of £15.95. One of the party ordered a side dish of kale to accompany his and was surprised when he was only given one leaf of kale!

    Is this helpful?

  10. Simmy

    London

    1 review

    4.0

    1 review

    Dined on February 14, 2015

    1. Overall 4
    2. Food 5
    3. Service 3
    4. Ambience 4
    Very relaxing atmosphere and fabulous food. Our first time there and certainly hope to be back!

    Is this helpful?

  11. GrantD

    Edinburgh

    1 review

    5.0

    1 review

    Dined on December 31, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This was our first time having been aware of the restaurant for a number of years. So glad we gave it a try. The food was excellent and the prices were very fair. The service was exceptional with the staff all very friendly but a very relaxed pace of service. Definitely be back.

    Is this helpful?

  12. Skatersav

    Edinburgh

    1 review

    5.0

    1 review

    Dined on December 13, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    They should charge a lot more than they do. The waiter (modest, like the relaxed decor) apologised for being a bit slow - I'm very glad they weren't any quicker because I enjoyed every second of my visit here. Fantastic menu, brilliantly executed. Their only mistake is what they charge - it should be at least 30% more expensive.

    Is this helpful?

  13. KarenS

    Orlando

    9 reviews

    5.0

    9 reviews

    Dined on October 24, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Sweet Melinda's is a lovely little restaurant. There is a great menu choice and the food is absolutely delicious. We've never had a poor course. The staff are lovely, and service is just right - not slow, but no feeling of being rushed.

    Is this helpful?

  14. OpenTable Diner

    London

    19 reviews

    4.0

    19 reviews

    Dined on October 18, 2014

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 3
    We hadn't been to Sweet Melinda's in a while and so on a visit last weekend we were very pleased to see the same high standards of food and service still being delivered by all the staff. The only downside was that the restaurant was quite quiet so it was slightly lacking in ambience, but I guess this was due to it being the end of half-term week in most Edinburgh schools. I'm glad to say we will be back!

    Is this helpful?

  15. TAD101

    London

    2 reviews

    4.0

    2 reviews

    Dined on August 19, 2014

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    A charming local restaurant, good food, a nice buzz and lovely staff. Not cheap, but not horribly expensive either, I'm looking forward to making a return visit on my next trip to Edinburgh

    Is this helpful?

  16. Sweetoldbill

    Philadelphia

    1 review

    5.0

    1 review

    Dined on August 15, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    If you are a tourist (we from US) and want to have dinner where the locals eat, this is the place for you. The food is as carefully prepared as any of the fine restaurants in New York, the service is impeccable, and the place is nicely appointed. Nice neighborhood bistro gone big time!

    Is this helpful?

  17. Hungryman

    London

    26 reviews

    4.0

    26 reviews

    Dined on August 14, 2014

    1. Overall 4
    2. Food 5
    3. Service 3
    4. Ambience 2
    This was my third visit to SM. The food is as delicious as ever but the service has deteriorated. The waiter and waitress were inexperienced and unsupervised. Apparently there has been staff turnover and this needs to be rectified quickly.

    Is this helpful?

  18. live2eat

    London

    89 reviews

    4.0

    89 reviews

    Dined on August 1, 2014

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    We chose to have 2 starters instead of a main. Friendly, polite service. Well presented, tasty food. Every trip I make to Edinburgh includes a meal here.

    Is this helpful?

  19. DerekM

    London

    1 review

    5.0

    1 review

    Dined on July 12, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Some local restaurants might get a little lazy, depending on a loyal local clientele. Sweet Melindas doesn't. It continues to produce imaginative food of outstanding quality in a comfortable and relaxing environment. Service is attentive without being intrusive and even the soundtrack is well chosen. Lots of wines by the glass, which is always welcome. We have been a few times and will go more often.

    Is this helpful?

  20. Nairnfoodies

    Edinburgh

    1 review

    5.0

    1 review

    Dined on July 10, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    We booked at Sweet Melindas for an anniversary dinner whilst visiting Edinburgh for a short break. It was very convenient for our hotel in the Quartermile, just a pleasant stroll across The Meadows. The food and service were both excellent. The steaks in particular amongst the best we've had and excellent value at £15.00 pp including a glass of wine. We received a complementary glass of sparkling rose to celebrate our anniversary and were particularly impressed with the fact that we were able to each select from several different good quality wines by the glass and choose small or large measures to suit our own preference. all in all an excellent dining experience which we would not hesitate to repeat.

    Is this helpful?

  21. OpenTable Diner

    Edinburgh

    1 review

    5.0

    1 review

    Dined on June 21, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Delicious food and imaginative menu, will definitely go again.

    Is this helpful?

  22. Georgie

    Edinburgh

    1 review

    4.0

    1 review

    Dined on June 20, 2014

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 5
    Friday evening meal with friends. Window seat and excellent service. Mackerel started was served with mousse omitted. Great cooking although portions on small side. Puddings were fabulous. We were not rushed at all and thoroughly enjoyed the evening.

    Is this helpful?

  23. Hungryman

    London

    26 reviews

    5.0

    26 reviews

    Dined on June 4, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We ate here last 10 months ago. It was a good experience and this time even better. The restaurant specialises in fish cooked in interesting ways with a hint of creole style. My sea bass in a spicy red pepper sauce was outstanding. Service was impeccable. I will not leave it 10 months before I return.

    Is this helpful?

  24. Golfer1066

    Edinburgh

    1 review

    4.0

    1 review

    Dined on May 30, 2014

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 3
    Pleasant surroundings, prompt & efficient service, good food. Wine list could be wider with more good value house wines.

    Is this helpful?

  25. valencian99

    Edinburgh

    1 review

    5.0

    1 review

    Dined on May 23, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Our first night in Edinburgh ended in Sweet Melindas, a great way to end the day - food was great, the waiter was very friendly and the atmosphere was really nice - thank you

    Is this helpful?

  26. geebob

    Greater Boston

    1 review

    5.0

    1 review

    Dined on May 10, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    This restaurant was recommended by another traveler we met in the Quartermile area. Dropped in and tried the special for 15 euro. The staff is attentive, polite and informative. The food was delicious, steak cooked as ordered and the best chips I had in Edinburgh. Stooped back on Saturday nite, with reservations, and enjoyed another wonderful meal. Don't pass up the opportunity to dine there.

    Is this helpful?

  27. Rory

    Edinburgh

    4 reviews

    5.0

    4 reviews

    Dined on May 3, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent, warm and friendly service, fantastic food - especially the fish and seafood.

    Is this helpful?

  28. Kirkie

    Edinburgh

    31 reviews

    5.0

    31 reviews

    Dined on May 3, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food and friendly service as always. Lovely bread and dips to start. Wine suggestions always complement the meal. cosy atmosphere.

    Is this helpful?

  29. eat2live

    Edinburgh

    1 review

    4.0

    1 review

    Dined on April 19, 2014

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    So good we went back twice in our short stay . Delicious and beautifully presented dishes .Lovely , cool ambience and delightful service .

    Is this helpful?

  30. chocoholic

    Edinburgh

    12 reviews

    4.0

    12 reviews

    Dined on March 15, 2014

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 4
    We had a great dinner here for four, although there was only one choice for the vegetarian we all enjoyed our meals.

    Is this helpful?

  31. Grizzlepuss

    Edinburgh

    13 reviews

    4.0

    13 reviews

    Dined on March 7, 2014

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 3
    A lovely little restaurant with some nice personal touches, and staff that are very friendly. The menu is centred on fish which is wonderfully fresh from the Chinese fishmonger next door. This is then prepared into some delightful dishes. Meat and veggie choices are on offer for those not quite up for the fish, but to me, this is a waste...a fish restaurant should just cater for fish-eaters. I would personally have appreciated a wider choice of fish for the dinner menu, ie catch of the day etc....chef's special. I will be back.

    Is this helpful?

  32. Grangeresident

    Edinburgh

    2 reviews

    4.0

    2 reviews

    Dined on March 4, 2014

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    As I said, great food, great service. I have been twice in as many weeks and both times really enjoyed the food, service and atmosphere.

    Is this helpful?

  33. Lucy

    London

    1 review

    4.0

    1 review

    Dined on February 19, 2014

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Last minute decision to eat out before a show. Had been aware of this place as it was recommended by a friend so opted to go there. Location is somewhat tucked away but the food was amazing and the service was excellent. Would certainly go there again.

    Is this helpful?

  34. Seven

    New York City

    6 reviews

    5.0

    6 reviews

    Dined on February 14, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Had an early dinner at Sweet Melindas and found that the food and the service was excellent. We both has seafood starters and fish main courses and everything was really well cooked and put together. Portions were a good size and there were some very interesting combinations on the menu. Fully recommend Sweet Melindas.

    Is this helpful?

  35. FineDiner

    Edinburgh

    15 reviews

    4.0

    15 reviews

    Dined on February 8, 2014

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    You can rely on this restaurant to serve up really good seafood in pleasant surroundings. Staff were friendly and attentive and coped well on a busy Saturday night. Wine tends to be on the expensive side though and a slight disappointment was the relatively expensive bottle of Nero D'Avola that took time to warm up but did improve with food.

    Is this helpful?

  36. Dipsy

    Edinburgh

    4 reviews

    5.0

    4 reviews

    Dined on January 17, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Highly recommend this lovely restaurant. Food is delicious, service great and price very reasonable.

    Is this helpful?

  37. PSFCP

    London

    1 review

    4.0

    1 review

    Dined on December 19, 2013

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Nice meal with good service but a bit overpriced with most mains at £17/£18. Cheapest red wine was £17.50 a bottle.

    Is this helpful?

  38. NorfLandanCouple

    London

    4 reviews

    4.0

    4 reviews

    Dined on December 14, 2013

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 3
    We were booked in for 7pm on a Saturday and apart from one couple already there, we were the only ones in the restaurant. It's always a little unnerving when there is more staff than customers! However, it did become busier later on thankfully. The food was great, especially the apricot bread!

    Is this helpful?

  39. DrPaul

    London

    14 reviews

    5.0

    14 reviews

    Dined on November 16, 2013

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Has always been a firm fish favorite in Edinburgh and lived up to my memories on Saturday. Great fish and a fab wine list. A wee secret in marchmont!

    Is this helpful?

  40. Titleist

    Edinburgh

    1 review

    5.0

    1 review

    Dined on November 16, 2013

    1. Overall 5
    2. Food 4
    3. Service 4
    4. Ambience 3
    Excellent lunch. We're taking friends who had not been before. They too enjoyed it. One of them is a restaurant reviewer and will be writing a very favourable review.

    Is this helpful?

FAQs

Sweet Melindas is rated 4.4 stars by 213 OpenTable diners.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable reservation network.

If you like, we'll notify you by email if this restaurant joins.


Is this your restaurant?
Claim this listing
Google Map for Sweet Melindas

11 Roseneath Street, Edinburgh, EH9 1JH

Additional information

  • Neighborhood
    Newington
  • Hours of operation
    Tuesday- Saturday: 12pm- 2pm and 5:30 pm - 10pm Sunday - Monday: closed
  • Price
    £25 and under
  • Cuisines
    Scottish, Seafood, Steak
  • Dining style
    Casual Dining
  • Dress code
    Smart Casual
  • Parking details
    None
  • Payment options
    Mastercard, Visa
  • Additional
    Beer, Full Bar, Non-Smoking, Weekend Brunch, Wine
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo