Uncategorized Grilled Shrimp Cocktail Barefoot Contessa / Baked shrimp in tomato feta sauce. When you place cocktail sauce on a large platter and surround it by shrimp, the large shrimp fill the space nicely, look beautiful, and they are easiest.