Combine the 2 tsp smoked paprika, 1 tsp garlic powder, 1 tsp onion powder, 1 tsp fine sea salt, ½ tsp chili powder, ½ tsp cumin, ¼ tsp cayenne pepper, and ¼ tsp black pepper in a small bowl and stir until uniform.

Preheat oven to 425°F (220°C). Spread the 1 lb frozen fries in a single layer on a baking sheet and bake for 20 to 25 minutes, flipping once halfway, until golden and crisp; or air fry at 400°F (200°C) for 14 to 16 minutes, shaking once at 8 minutes.

Transfer the hot fries to a large bowl, drizzle with the 1 tbsp neutral oil, and toss with the entire spice mix for about 20 seconds until coated.

Pile onto a serving plate, squeeze lime over the top if using, and scatter any remaining seasoning from the bowl over the fries before serving immediately.