In a heavy-based, large saucepan, heat the oil and fry the onions and garlic until tender.
Add the cubed soft beef skin and bones and allow to brown before adding in the crumbled stock cubes, bay leaves, and water.
Drain the samp and beans from the soaking and add to the pot along with the Paprika, curry powder, grated carrots and can of chopped tomatoes.
Cover and allow to simmer on a low heat for about two hours, stirring occasionally to avoid burning, until the samp and beans are soft and a thick, rich gravy has formed.
Taste test the gravy and add salt and pepper to your liking, then allow to simmer for a further 30 minutes.