Andersens Fiskehandel & Røgeri ligger helt ned til vandet ved Fjellerup Strand, som er kendt for at være en meget fin og børnevenlig strand. Andersens Fiskehandel har eget røgeri.