I’m not familiar with him other than as Captain Terrel and the Tamarian in “Darmok” but both those characters are well known in Trek lore. He’ll be missed.
Mr. Winfield beat the hell out of Oprah Winfrey in “Women of Brewster’s Place”. With a broom!
He also played the landlord in 227.
As a little girl, I remember watching King on the tiny black-and-white television set my sister and I kept in our bedroom.
These are my Paul Winfield memories.
For us Trekkers, his roles were huge.
In Star Trek II: The Wrath Of Khan, his character played a pivotal role in the ongoing Kirk vs Khan struggle as it escalated to not just “life or death” but now to “hate and spite.” We definitely felt sorrow for his passing and awed respect for his self control in the ultimate of choices.
“I’ve done worse than kill you, Kirk. I’ve hurt you.”
Then, the ultimate scene for Kirk in any of the Trek incarnations. The camera dollies to an overhead shot, pulling back with zoom focus as Kirk bellows in rage, “KHAN!”
In Darmock (TNG), his role was huge, also. How so? In that it finally showed the limitations that should’ve been there all along in the Trekkerverse concerning the Universal Translator.
The fact that he pulled it off so well shows the calibre of his acting. By subtle hints of body language, facial expression through the prosthetics, and vocal inflection, we (as loyal Trek viewers) were able to understand him long before the hoo-mahn characters aboard NCC-1701D were allowed to by the writers.
He stood shoulder to shoulder with Stewart in dignity and intensity.
Plus, we already knew him from so many different roles in film and TV.
Just wanted to explain why he was important to Trekkers, in addition to his being a decent man and respected actor.
And who can forget his classic exchange with Lance Henriksen in The Terminator?
PW, before making a press statement: “How do I look?”
LH: “Like shit.”
PW: “Yo’ mama.”
Temba…at rest. 
“Darmok” not only showed the limitations of the Universal Translator when confronted with a cultural gulf it couldn’t span, it also had two World-Class Shakespearean actors with the screen to themselves for an hour, something you rarely get on American TV. And they told a story that could ONLY be told through Science Fiction, not because it involved faster-than-light travel or photon torpedoes but because it involved two people who could understand each other’s words perfectly but still not have a clue as to their meaning, which humans cannot normally experience outside of a statement by a politician. And the Tamarian language reminded me a conversation between two people playing Duelling Bible Verses.
I loved Paul Winfield. He was one of my favorite actors even though I have a mental block that does not allow me to remember his name.
I liked most everything he did. Besides good performances in “Sounder” and “King”, he was so funny in the “Terminator.” Was he in the scene where he takes a cup of coffee, and another character says that coffee is two hours cold, and someone put a cigerette out in it. He gives him a “fuck you look” he drinks it anyway.
Even the smarmy “City Confidential.” Pour me another martini, and where’s my check.
I saw him one day in the Castro. It was a warm afternoon, and he and his boyfriend were diving a 450SL with the top down. They cruised through slowly practically begging for attention, but they didn’t acknowledge anyone. They just stared straight ahead. And as it became aparent that he was going to wave or say hi to anyone, eveyone stared yelling (in a slightly mocking tone) Mr. Winfield, Mr. Winfield, we love you. Still nothing. If you’re going to blatantly look for attention you should acknowledge your fans, girlfiend.
I read in a newspaper obituary that he was at one time involved with Cicely Tyson? The guy apparently had quite the private life.
In addition to the roles mentioned above…I also liked him in The Terminator, the scenes between him and Henriksen added something to the movie which the sequels emphatically lacked…he had a small but pivotal role as the judge in Presumed Innocent.
It gave me flashbacks to honors English when my snootier co-students would, without irony, talk in metaphor for three classes straight. I loved that ep. Dropped honors English though.