she remembered the first time he 'd taken her to one of the seaside restaurants and they 'd shared a huge serving of the fragrant dish , stuffed with jumbo shrimp , mussels , scallops and even a spicy sausage that added just enough zing to the meal .