"Sweet Melindas will survive happily without the gimmicks. It has, after all, O'Connor's passionate commitment to top-quality ingredients, allied to the happy geographical coincidence of his seafood restaurant being next door to the legendary Eddie's Seafood Market, which he visits each morning." Sun 8th March 2009, The Scotsman

"Small, bright and compact, this simple and amiable restaurant might be in the heart of student-land but it's only the erudite types who come here. Well-decorated, candlelit, intimate and tourist-free. ...Plus: The sort of place that makes you come away feeling happy." Fri 1st Feb 2008, The Telegraph

"...busy and loved dining hot-spot. The chefs offer a variety of well-priced, tasty and beautifully presented dishes, complemented by a wine list to suit the palate and budget of most seafood lovers." Wed 6 Jun 2007, The Scotsman

"...while Sweet Melindas looks pretty, with its white panelled walls filled with old photos, owner/chef Kevin O'Connor is serious about cooking and making everything from scratch, from the bread to the truffles that accompany the coffee. The short menu reflects the neighbourhood shops so there are always interesting fish and vegetable dishes..." The List Eating and Drinking Guide 2007/08

"A tiny temple to great food and service. Well informed, enthusiastic young staff clearly enjoy serving the happy, predominantly thirtysomething crowd. Offerings from the kitchen are well conceived and prepared with a passion." The List Eating and Drinking Guide 2006/07

"Sweet Melinda's has gained a solid reputation for serving quality, fresh seafood supplied by the highly acclaimed Eddie's Seafood Market just over the road. Sweet Melinda's has a varied menu offering simple seafood dishes cooked to perfection."Fri 11 Aug 2006, The Scotsman

"Excellent marks for taste. I'd go back for the [Chocolate] torte alone." Fri 24 Mar 2006, The Scotsman