Heat vegetable oil in a large pot or Dutch oven over medium-high heat. Fry chicken pieces until golden brown on all sides. Remove chicken and set aside.
In the same pot, sauté diced onion until translucent, about 3-4 minutes. Add minced garlic and ginger, cooking for another minute until fragrant.
Add yellow curry powder, salt, black pepper, and paprika. Cook for 30 seconds, stirring constantly to prevent burning.
Return the browned chicken to the pot. Add cubed potatoes, chopped carrots, red bell pepper, fish sauce, coconut milk, and chicken stock.
Bring mixture to a boil, then reduce heat to low. Cover and simmer for 30-45 minutes until chicken is fully cooked and vegetables are tender.
Adjust seasoning with additional curry powder, fish sauce, salt, and pepper to taste. Garnish as desired and serve with steamed rice.