In a bowl, mix together the olive oil, minced garlic, paprika, ground cumin, dried oregano, ground black pepper, salt, red wine vinegar, and soy sauce.
Rub the marinade all over the beef ribs, making sure they are evenly coated.
Cover and refrigerate for at least 2 hours, or overnight for best results.
If using a grill, preheat it to medium-high heat.
If using an oven, preheat to 350°F (175°C).
Place the marinated beef ribs on the grill. Cook for about 4-6 minutes per side, or until the meat reaches your desired level of doneness.
Baste with any leftover marinade while grilling to keep the meat moist.
Place the marinated beef ribs in a baking dish.
Pour the beef broth around the meat.
Cover the dish with aluminum foil and bake for about 2.5 to 3 hours, or until the meat is tender.
Remove the foil during the last 30 minutes to allow the meat to brown.
Once cooked, remove the beef ribs from the grill or oven and let them rest for about 10 minutes before slicing.
Garnish with fresh parsley if desired.
Enjoy your meal!