Selfhosted

I initially misread your question as "What good is remote desktop software?" and I thought, "look at this person, humble bragging that they are fit enough to occasionally walk across the room.

I guess now I need to go exercise.

ssh

RDP (the same protocol Windows Remote Desktop uses) works fine on Linux. I'd suggest investigating why that suddenly stopped working for you.

For what it's worth Xrdp seems to work well on Linux for enabling a RDP Remote Desktop server.. I suspect you are / were(?) already using Xrdp and just need to figure out why it stopped working.

Another vote for Rustdesk

I use it mostly for family tech support where MY PC is running Linux and THEY are on Windows though it works great in both directions

Nomachine with local & Wireguard access only.

I think Anydesk can be trusted as much as any company. They did notify users when a breach occurred a couple of years ago. By contrast Teamviewer was hacked and blamed their customer's "password reuse" for years before finally admitted they had a breach. The company cannot be trusted.

I use Anydesk occasionally to help friends but never leave it running if it's not actively in use.

vnc with tailscale, i prefer this over others like moonlight since it can show non-blurry/original image, especially noticeable for text

I'd figure out why RDP stopped working. Sounds like something changed.

Anything else could be stymied by the same things that blocked RDP - firewall change, etc.

I've used other tools since before RDP even existed as Citrix Remote Desktop in the 90's... Frankly for LAN only there's little reason to consider anything else with Windows boxes unless you want remote management features like services, shares, etc. Even then I often just use RDP because it just works.

Edit: ah, I had it backwards, your server is Linux and your laptop is Windows.

I'd use VNC, or just ssh for most stuff.

Sunshine and Moonlight.

It is made for gaming, but can be used for remote desktop. I use it when my laptop cannot handle a Blender scene and I want to use my desktop. It also works good with Headscale (or Tailscale if you use that). You can enable end to end encryption too.

If you want a direct replacement for Anydesk, check out Rustdesk. It is FOSS, but does not have good reputation.

Nomachine

I use RustDesk because it's good enough. It may not work for everything, but it is open source and has suited my needs.

I have it launch on boot in Mint and it works fine

I've had good experiences with Rustdesk. The client is open-source and the no-cost server components (ID and Relay servers) are self-hostable. The remote server works on X11 and Windows. I use this script to run XFCE+Rustdesk in a headless session:

export SERVERNUM=69
export SCREEN_SIZE='-screen 0 2560x1440x24'
export DISPLAY=":${SERVERNUM}"
export XDG_SESSION_TYPE=x11

xvfb-run --server-num="${SERVERNUM}" --server-args "${SCREEN_SIZE}" startxfce4 & disown
sleep 1
flatpak run com.rustdesk.RustDesk & disown

Sunshine + Moonlight is also a good choice. I have Sunshine installed on a box at home and use Tailscale to connect to it from the Moonlight client. At 1440p 60 FPS it has no visible compression artifacts and responsive enough for gaming.

if you can afford the hardware, getting something dedicated like a JetKVM is nice because you don't have to wait for VNC software to boot. since it acts like a monitor and keyboard, you can even enter BIOS with it. JetKVM sells an extension board that you could hook up to your server motherboard's power buttons to turn it on/off too.

for fully software solutions, i like using apollo on the server and moonlight on the clients. it's built for game streaming, but it works for remote desktop too. i have apollo and moonlight installed on a bunch of my devices anyways so this saves me from installing an additional client most of the time.

Sunshine and moonlight. Or just ssh if it's for administrative tasks.

Install Tailscale on all devices.

Then ssh into whatever you need.

If you need desktop remote access the Windows RDP should work for Windows to Windows machines.

For Linux host to Windows client I've had good experiences with Remmina Desktop.

If you're not comfortable using SSH, each Linux DE comes with its own RDP setup, so refer to the docs of whichever you're running to set that up if you want things to be super simple.

Past that, there's tons of stuff, but I would generally avoid VNC these days because it's pretty much a dead protocol that is insecure and inefficient.

Some people prefer to use RDP compatible tools, some people just use Moonlight. You can use whatever is comfortable for you, really. I would avoid all the suggestions that are telling you to install the giant constructs like Mesh Central though. That's overkill for just two machines here.

At work we use Meshcentral. It requires you to host your own server, but it's very powerful, and very reliable. We're managing something like 400 remote systems with it currently. We also use Netbird as a secondary access layer (I prefer it to Tailscale for the simplicity of setting up ACLs, and the really easy deployment).

For most home server usage though, I wouldn't bother with Meshcentral. It's a lot of overhead if you're only managing a couple of systems. If you really need remote desktop (why do your servers even have desktops?) use RustDesk instead.

You sure you can't do what you need from bash/ssh?

If you only need ssh, anything can be terminal as everything has a ssh client.

I use freerdp. it's simple, works well, just use it via the terminal. I have it alias'd so I don't even have to think about it.

vnc

I was using realvnc but I hit the 3 free PCs quickly. I've since moved to nomachine and run it "locally" over tailscale.

Edited, thanks @Björn:

Whatever destination computer you're looking to connect to, install Sunshine.

Then on the source computer, use Moonlight to connect to the destination.