Place the dry red speckled beans and samp in a large bowl. Cover with water and soak for at least 2 hours.
Rinse the beans and samp well.
Place the soaked beans, samp, carrots, stewing beef (or pork), and potato (if using) into a large steam pot or heavy pot.
Season with salt and pepper to taste.
Add enough water to just cover the ingredients.
Cook gently until the meat is tender and fully cooked.
Remove the meat from the pot, take out any bones, and cut the meat into smaller pieces if needed.
Remove the beans, samp, and carrots. Lightly mash about half of this mixture to help thicken the soup.
Return the mashed mixture and meat to the pot.
Stir in the tomato paste and add about 500 ml water.
Taste and adjust seasoning if needed.
Simmer for another 15 minutes, or until the soup reaches your preferred thickness.