Você pode usar o `INNER JOIN` para fazer o SELECT. Assim:

    SELECT * FROM categoria INNER JOIN produtos WHERE categoria.id = produtos.id_categoria ORDER BY categoria.nome

Desta forma você irá conseguir selecionar os produtos através da categoria. Depois você implementa da melhor maneira, exemplo:

     $query = mysqli_query($sql, "SELECT * FROM categoria INNER JOIN produtos WHERE categoria.id = produtos.id_categoria ORDER BY categoria.nome");
        
     $bebidas = array();
     $pizzas = array();
        
     $produtos = array();
    
      while($prods = mysqli_fetch_array($query)){
    	
    	if(in_array($prods[1], $produtos)){
    		$produtos[$prods[1]][] = array($prods['nome'], $prods['valor']);
    	} else {
    		$produtos[] = $prods[1];
    		$produtos[$prods[1]][] = array($prods['nome'], $prods['valor']);
    	}
      }
    
      print_r($produtos);