Place the fish, Thai red curry paste, sugar, fish sauce, lime juice, egg, and chopped cilantro leaves in a food processor. Process until you get a smooth, even paste.
Heat the vegetable oil in a nonstick skillet over medium heat. Fry the patties in batches for about 2 minutes on each side or until they become deep golden brown.