Spezzatino di Manzo Italian beef stew

Name: Spezzatino di Manzo - Italian beef stew
Ingredients: 3 tablespoons olive oil, plus extra for browning the meat; 3 large onions, thinly sliced; 2 garlic cloves, sliced; 1 teaspoon paprika; 4 heaped tablespoons tomato paste; 1 bottle red wine (something gutsy like a shiraz); 1 cup water; 1.5 kg gravy beef, cut into 5cm pieces; 3 desiree potatoes, peeled and cut into large cubes; 3 carrots, peeled and cut into 3cm thick slices; 1 tablespoon freshly chopped parsley