Randazzo's Clam Bar   

You could catch your dinner on one of the fishing boats that sail off the pier in Sheepshead Bay, or you could take a shortcut across the street at Randazzo's. Since 1920, this unpretentious clam bar has been dishing up fresh seafood raw, fried or cooked under its famous spicy tomato sauce. The giant plate of lobster pasta -- chunks of pinky-white sweet meat, royal-red sauce and slithering noodles -- can feed two people for less than $20. Beloved by locals, Randazzo's even has a to-go window facing busy Emmons Ave. Order a half-dozen raw clams or oysters -- plucked from the avalanche of shaved ice and pried open before your eyes -- and eat them on the canal's pedestrian bridge. Hearty chowders and fried calamari pile on the flavor, while the old-school Brooklyn-ese waitstaff piles on the other kind of flavor. Are you still in NYC? Yes. Are you still in the 21st century? No way.