Azure App Service is a service used to create and deploy scalable, mission-critical web apps.
I'm answering myself, in case someone needs it.
I deployed the redis container into a container instance and assigned a private vnet to it.
Also I attached the App service to the private vnet. One restart later... it works!