You can start introducing fish like salmon or sardines around 8 months. Prawns are a common allergen and can be introduced as early as 6 months, provided you follow a step-by-step approach—offer a small amount and wait to monitor for any allergic reaction before increasing the quantity. Always ensure all fish is deboned thoroughly and cooked appropriately for your baby's age and chewing ability.