Preheat a grill or grill pan to medium-high.
Toss the beef and shrimp separately with about 2 tablespoons EVOO, some salt and pepper, and about 1 tablespoon paprika. Thread the beef onto metal skewers alternating with pieces of chorizo. Repeat with the shrimp and chorizo on another set of skewers.
Place the skewers on the hot grill. Cook the beef until seared and cooked to your liking, about 4 minutes per side, and the shrimp is cooked through, about 3 minutes per side.
While the meats are cooking, set up a food processor with the parsley, sage, oregano or marjoram leaves, shallot, garlic, red pepper flakes and red wine vinegar. Pulse to chop up the herbs then leave it running and stream in about 1/2 cup EVOO to make a smooth paste. Season with salt and pepper, and reserve.
When the skewers are ready, lay them on a platter and serve with lemon wedges and chimichurri. Serve Pimiento Rice alongside.