When it comes to how often you should have seafood. However, most nutritionists and doctors say that the best way to ensure you’re getting the recommended amount of omega-3 fatty acids is to consume them at least twice a week. This means including both fresh and frozen seafood in your diet.