Heat a little oil in a wok or large frying pan on a super high heat. Stir fry the broccoli until it is bright green and starting to soften but still a little crunchy. About 4-5 minutes.
Remove broccoli from the pan. Add a little more oil then stir fry the chicken until no longer pink.
Add back the broccoli, curry paste and fish sauce. Stir until everything is hot.
Remove from the heat. Taste and season with more fish sauce and curry paste if needed.