In a bowl, mix together the flour and paprika and dredge the chicken in the flour. Shake off excess flour. In a stock pot on high heat, coat with canola oil and brown the chicken. Season with salt and pepper and remove the chicken. In the same pot, brown the onions, carrots and celery. Season. Add the potatoes, thyme, basil, oregano, ginger, garlic, fennel, soy, and stock. Bring to a simmer. Return the chicken to the pan. Cook until chicken is cooked, potatoes are tender, and stock is reduced by 15 to 20 percent, about 30 to 45 minutes. Check for seasoning.
PLATING: Serve in large pasta bowls with crusty bread.