Paula’s on Main has been a fixture on the city’s near-north side since the mid-1980s, and Randy Ruhl has been behind the bar for most of that time.
You’ll find him most evenings on a Tuesday or Wednesday, a bar towel draped over his shoulder, refilling a pilsner without being asked. He’s the kind of bartender who remembers that you switched from Bud Light to Summit IPA three visits ago, and who will tell you, without any performance of nostalgia, exactly when this neighborhood started coming back and when it stalled out again. Randy doesn’t editorialize much. He pours, he listens, and occasionally he’ll give you a one-sentence verdict on whatever’s happening downtown. You can take it or leave it.
Paula’s sits on Main Street in the Bloomingdale neighborhood, a stretch that’s been through a few cycles of optimism and neglect. The building is older than the restaurant — brick exterior, low ceilings, the kind of place where the lighting has never once been described as moody because it’s simply practical. There’s a long bar along one wall, booths along the other, a few tables in between. On a Friday night it fills up, but it never gets loud enough that you can’t hear the person across from you.
The menu is straightforward American bar food done with more care than the prices suggest. The pork tenderloin sandwich — a Fort Wayne staple in the best sense — comes out properly pounded, lightly breaded, and wider than the bun, which is how it should be. A basket of hand-cut fries runs you somewhere around four dollars as a side. The burger is thick and cooked to order. Randy will tell you to get the Friday fish fry if you’re there on the right night, and he’s not wrong — the perch is consistently good, battered without being heavy, served with a cup of coleslaw that clearly isn’t out of a bag.
Drinks are priced the way bar drinks used to be priced, which is to say you won’t wince when the tab arrives. Draft selections are modest but cover the basics. Randy stocks a few bourbons worth asking about; he’s not going to push them on you, but if you’re curious, he’ll talk.
What makes Paula’s worth the detour — especially if you’ve been living in Fort Wayne a while and somehow let it drift off your list — is exactly what Randy represents: a kind of institutional memory that doesn’t announce itself. He’s watched regulars get married and divorced and married again. He’s closed the place down during snowstorms and reopened the next morning. He was here when Main Street had a hardware store and a dry cleaner’s and will probably be here when whatever comes next arrives.
There’s no app to check in on, no loyalty card, no social media presence worth noting. Paula’s doesn’t need any of that. Show up, order the tenderloin, let Randy do his job. If you go enough times, he’ll remember your drink. That’s the whole deal, and it’s more than enough.
Paula’s on Main is open for lunch and dinner most days of the week. Expect to spend twelve to eighteen dollars for a full meal with a drink. Cash is welcomed; cards are accepted. Parking is street-side and usually easy to find.
