Shrimp and cheese go well together in various dishes, such as shrimp mac and cheese. The combination of the creamy cheese and the flavorful shrimp creates a delicious and satisfying meal.