Yes, you need to book Friday/Saturday nights, but it's generally ok outwith that. And the nice thing is it's open all day, so you can do a late lunch/early dinner on a Saturday if you don't have a reservation.

I did say I preferred Fishers to Skippers

If I'd known, I'd have waved - I live closeby (as you might have guessed from the concentration of restaurant reviews from Leith!).

I have a new Malaysian to add, but I need to check what it was called first... ETA - Kampung Ali