Although I do slightly struggle to get over the age difference here, I must admit how well these two would go together. They are so similar in personality (and, now that I think about it, in plot). They would get into all sorts of shenanigans together, and I think they would love one another’s jokes. So yes, when I picture it in my head, Steda could totally be a thing.
However... I said “in theory” for a reason. Steda mostly started because fans theorized that Eda could be Stan’s ex-wife. I’m sorry to disappoint y’all, but we already know the name of Stan’s ex-wife, and it isn’t Eda.
Once decoded, a cryptogram from the Gravity Falls episode Roadside Attraction reads:
Carla McCorkle returned all his flowersMarilyn divorced him after only six hoursBeatrice slapped him for being a cadOld Goldie’s the best girlfriend Stan ever had
Unless Eda was using a fake name, Stan’s ex-wife is someone named Marilyn, not Eda. Also in Roadside Attraction, Stan specifically says he’s been divorced once, meaning he does not have more than one ex-wife.
For that reason, I strayed away from Steda for a long time. I couldn’t stop myself from thinking that it was factually inaccurate. But thinking about it now, if we move past the ex-wife thing and just imagine Stan and Eda meeting for the first time, then yeah, I kinda ship it.