Lenny's Fresh Fish And Fine Foods

Okay, grab a coffee (or a glass of white wine, I won't judge), because I need to tell you about my new favorite spot. It’s called Lenny’s Fresh Fish And Fine Foods, and it’s the kind of place that makes you believe in love at first bite. Seriously, if this shop were a person, I’d buy it a really nice bouquet of—what else?—lemon wedges and dill.

So, I wandered in on a rainy Tuesday, feeling about as soggy as a piece of old toast. But the moment I stepped through the door, it was like a coastal hug. The air smells like the sea, but the good part of the sea—not the part where you accidentally step on a crab. The display cases gleam, piled high with silver-skinned mackerel and rosy fillets of salmon that look like they’re blushing with pride. Lenny himself (yes, he’s a real person, not a mermaid legend) was behind the counter, whistling a tune that sounded suspiciously like “Yellow Submarine.” I half-expected a lobster to start tapping its claw.

But here’s the kicker: it’s not just fish. The “Fine Foods” part is not an exaggeration. There are jars of artichoke hearts that would make an Italian nonna weep, olive oils so green and grassy you’d want to use them as perfume, and a little deli case with smoked trout pâté that I genuinely considered proposing to. I asked Lenny what’s good, and he winked and said, “Everything, but the halibut is singing today.” I don’t know what that means, but I bought three pieces. It melted on the pan like buttery clouds. Clouds of joy.

What makes Lenny’s special, though? It’s the vibe. It’s the fact that he’ll tell you, completely straight-faced, that the prawns were “dancing this morning” and then give you a free lemon. It’s the handwritten sign above the oysters that says: “They’re bivalves, not bullies. Be nice to them.” You feel like you’re not just buying groceries; you’re being adopted into a very delicious, slightly salty family. He even remembers my name now, which is terrifying for my wallet, because I feel obligated to buy anchovies every time I visit. “Oh, just a tin for old Lenny,” my brain whispers.

Your Definitive Guide To Melbourne's Best Bagels In 2026 | URBAN LIST

If you’ve been trapped in a rut of sad, pre-packaged chicken and frozen peas, do yourself a favor. Go to Lenny’s. Buy a piece of fish that looks like it swam with purpose. Grab a jar of preserved lemons. And when you cook it, invite a friend over, light a candle, and pretend you’re on a yacht in the Mediterranean. Lenny’s magic is that it turns a Tuesday night into a tiny, sparkly celebration.

So here’s to good food, great sea creatures, and the man who sells them with a wink and a song. Life is short. Eat the fancy fish. And remember: even if you burn the butter, Lenny would still be proud of you for trying. Now go get that halibut. It’s still singing.