Porto & Fi Deli Bistro

You'll find yourself in Newhaven proper here, not some gentrified approximation—locals actually eat at Porto & Fi, which tells you everything. Walk past the deli counter (proper cured meats, not the sad supermarket stuff) and into a bistro that feels lived-in rather than designed. The kitchen takes Portuguese and Italian influences seriously without getting pretentious about it; expect straightforward cooking done well, affordable wine that doesn't cost £35, and the kind of place where you'll see people lingering over lunch on a Tuesday because the food's worth the time. It's the neighbourhood restaurant Edinburgh needs more of.