Cut the celery, leek, carrots, and spring onions into small strips.
Place the carp on a baking tray, drizzle with roughly 1-2 tablespoons of oil, and season with chopped ginger, chopped garlic, soy sauce, lemon juice, sugar, and chopped chilli pepper.
Scatter about 1/3 of the cut vegetables on top of the carp.
Bake in the oven at 200°C (392°F) for 20-30 minutes, until the fish is cooked through (internal temperature 63°C / 145°F at the thickest part).
While the carp bakes, heat the remaining oil in a pan over medium-high heat.
Sauté the remaining vegetables for 5-7 minutes until softened.
Season the sautéed vegetables with chopped ginger, chopped garlic, soy sauce, lemon juice, sugar, and chopped chilli pepper.
Serve the baked carp with the sautéed vegetables and rice.