In its original run, the show ran against The Carol Burnett Show and Adam 12 before it was moved to Saturday nights opposite CBS's comedy lineup where it wilted in the ratings.
But to me, the best part of the show was the byplay between Lynde and his genius son-in-law Howie, played brilliantly by John Calvin. Poor Howie. He was so bright and he couldn't get a job to help support his wife, who was also Paul's oldest daughter Barbara. This reminded me of the confrontations between Archie and Mike on All in the Family.
As for the rest of the cast, Elizabeth Allen was supportive as Paul's wife Martha and Jane Actman who played Barbara and Pamelyn Ferdin as his youngest daughter Sally rounded out the cast. There were also episodes with Jerry Stiller and Anne Meara as Howie's parents. I did not see any episodes with them yet but they likely added a lot to the show, long before Stiller's portrayal of Arthur on The King of Queens.
One other cast note. Look for an early appearance by Anson Williams before he went on to play Potsie Webber on Happy Days.
Check out The Paul Lynde Show. It could be hilarious.