Brush four 12-ounce boneless rib-eyes or strip steaks with olive oil, season with salt and pepper, and rub with Spanish Spice Rub on one side. Grill rub-side down over high heat, 3 to 4 minutes, then flip and grill 5 to 6 more minutes (for medium-rare). Serve with Sherry Vinegar Steak Sauce (recipe below).
Spanish Spice Rub:
Whisk all of the ingredients in a bowl.
Sherry Vinegar Steak Sauce:
Blend all of the ingredients in a food processor or blender until smooth. If the mixture is too thick to pour, add a few tablespoons of water.