I think Romania is awesome in terms of food. There are plenty of options (in the big cities, Cluj being one) in restaurants as well as in supermarkets. I always urge for Romanian food after traveling abroad. Home cooking is still big in Romania and you'll find a lot of restaurants offering "home cooked" like dishes.
In terms of stability I wouldn't worry, at least not for the next 3-5 years. Romania is a member of EU and NATO and I know it gets a lot of bad press (which is deserved and actually there is a lot of political turbulence lately) but for a foreigner I think it doesn't really matter (Poland and Hungary are still great regardless of the current political struggles).
A 1Gbps (1000Mbps) internet connection is ~9Euros/month
Downside: Bureaucracy, lack of highways, public healthcare system (there is a private one though wich is decent), very slow trains
Stability of what? Internet? There are riots in the streets if the internet goes down. And I'm only half joking.
Regarding food, I'm from Bucharest and the food variety and quality is not amazing compared to a major Western metropolis. But food is cheap and if you ask some locals plus you do some research you should be ok. Cluj is smaller so I don't imagine it being better than Bucharest regarding food.
I have visited Cluj few times and stayed in hotel. Office life is international but the moment you step out the street it's Eastern Europe in terms of difficult to navigate in English. But everyone is nice.
I assume living there would require learning the language.
Local food is not interesting, if you value food. Look into Mediterranean direction. The city is nice but it is not cosmopolitan, but I think it might be moving that direction.
I moved from Bucharest to Cluj-Napoca. The food is far better in Cluj and with great variety: vegan, asian, italian you name it! Some restaurants are Michelin star level according to some, though none have been officially evaluated. Most food places close at midnight. 1 in 10 people work in IT in this city, there are meetups on any tech stack you want and the Universities are the best in the country.
Romania has great local food! But not so much when it comes to international cuisine - it's either bad or very expensive.
Internet is fast and stable and on top of that super cheap, compare with other UE countries.
I'd recommend RO if you enjoy nature, specially the mountain/rural side.
BTW what about food? I am picking a location for doing remote job next few year in Europe, now it seems that Romania should be part of my short list.
Like, I really love to eat, so it would be nice to know whether Cluj-Napoca have a diverse catering service.