1. Connect my phone to cellular and enable its hotspot (Done)
2. Connect my (Linux π) laptop to the hotspot
3. Connect my laptop to the **WAN** port of our router
And that's it. And... it works! Now all the home devices which connect to our usual WiFi APs get Internet!