Blue-Mary y Patrick Star se conocieron en una feria de alimentos en la playa. Blue-Mary estaba saboreando un delicioso plato de mariscos cuando vio a Patrick luchando por abrir una ostra. Al ver su lucha, Blue-Mary se acercó y le ofreció su ayuda para abrir la ostra. Agradecido, Patrick le ofreció una porción de su pastel de algas. Los dos comenzaron a charlar y descubrieron que ambos disfrutaban de la comida y del océano. Desde entonces, se han convertido en amigos inseparables y han explorado juntos los mares en busca de los mejores manjares.
