Heat 2 tablespoons olive oil in a large sauté pan over medium heat.
Add whole roma tomatoes, whole jalapeño, quartered red onion, and whole garlic cloves; turn occasionally until all sides are blistered and charred, about 5–7 minutes. Remove garlic cloves if they begin to burn.
Transfer the charred tomatoes, jalapeño, onion, and garlic to a blender. Add the small bunch of cilantro, 1 teaspoon sea salt, and freshly ground black pepper; pulse until you reach your desired salsa consistency. Taste and adjust seasoning.
Wipe the sauté pan clean, then heat the remaining 2 tablespoons olive oil over medium-high heat.
Toss the chicken strips with smoked paprika, chili powder, cumin, oregano, and salt and pepper to taste.
Add the seasoned chicken to the hot pan and cook, stirring occasionally, until lightly browned.
Pour the prepared salsa over the chicken, reduce heat to medium-low, cover, and cook until the chicken is cooked through, about 8–10 minutes.
Divide zoodles among bowls, top with the salsa chicken, garnish with cilantro and crispy fried onions, and serve.