Paul's Place is a casual, long-standing joint serving hot dogs and other quick bites.