In a soup pot on medium heat the oil. Add the onions, and cook until translucent stirring frequently. Do not let the onions brown.
Add the beef and stir fry for about 5 minutes until brown.
Add the tomatoes, salt, pepper, paprika, jalapeño, cumin, celery, carrots and the potatoes. Cook for about 5 minutes until the potatoes and carrots are soft.
Turn the heat to low. Pour in the water and then add tied bunch of cilantro.
Add the sofrito and recaito.
Cover and cook for about 1 hour on low or until the beef is fork tender. Remove from heat. Serve over rice or if you are feeling "international" eat with a piece of naan bread. You could also eat with noodles if you want.