Some people like to pair caldo de camaron with a side of rice or potatoes, while others may prefer something a little lighter, such as sliced avocado or a salad. Fresh pico de gallo or refried beans also make excellent accompaniments for this classic fish stew.