Begin by mincing shallots, garlic, and ginger finely. Chop pandan, kaffir lime, and lemon basil leaves finely. Seed and mince red cayenne. Cube skipjack into 1-inch pieces.
Heat 2 tbsp oil in a pan over medium heat. Add minced shallots, garlic, ginger, and cayenne. Sauté for 2 minutes until fragrant.
Stir in pandan, kaffir lime, herbs, and chilies. Cook for 1 minute to infuse flavors.
Mix in coconut milk. Simmer for 8-10 minutes until slightly thickened.
Add skipjack, and season with salt. Simmer for 5 minutes until the fish is cooked.
Serve over rice and garnish with lemon basil.