In a mortar, pound the parsley, oregano, rosemary, marjoram, thyme, black pepper, sea salt, paprika powder, cayenne pepper, and fennel seeds together for 1-2 minutes until roughly combined. Mix with the olive oil to form a paste. If desired, add chopped garlic.
Rub the beef steak hip thoroughly with the herb paste. Wrap tightly in cling film and refrigerate for at least 12 hours so the flavors can soak in.
Remove the steak hip from the refrigerator and cut into individual steaks.
Heat a skillet or grill to medium-high heat. Fry or grill the steaks, about 3-4 minutes per side, until the internal temperature reaches 63°C / 145°F for medium doneness, or cook to your preferred level. The herb crust will form a flavorful outer layer without burning.