Toppings that pair well with shrimp include heirloom tomatoes, mozarella cheese, basil and olives. Shrimp make classic addition to quiche and can be added to scrambled eggs, omelettes or frittatas. You can also just place them attractively on top of baked eggs, or serve them on the side of an egg dish with toast.