You can trade with the merchant to get vinegar and curry powder. Use blueberries (blue), raspberry (red) and curry powder (yellow) to color the eggs. You need vinegar, a bowl and fire to dye the eggs.