What Goes with Shrimp? 45 Sides To Eat with This ShellfishBurrata Salad with Stone Fruit and Asparagus. Roasted Mediterranean Vegetables. Ginger Jasmine Rice. Patatas Bravas with Saffron Aioli. Seasoned Steamed Eggplant. Pan-Roasted Broccoli 'Steaks' with Garlic-Sesame Vinaigrette. Cast-Iron Cornbread.