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.