Prep the Spice Rub: In a medium bowl, combine the paprika, thyme, basil, oregano, ¼ teaspoon of the salt, and the black pepper.
Stir to blend.
Pat the salmon fillets dry and dredge each one in the spice mixture, ensuring they are evenly coated.
Sear the Salmon: Heat the oil in a large skillet or frying pan over medium-low heat. Carefully place the seasoned salmon fillets in the hot pan.
Cook for about 6 minutes per side, until beautifully seared and cooked through.
Transfer the salmon to a clean plate and set aside. Build the Sauce: In the same pan, add the diced tomatoes, chicken broth, coconut milk, minced garlic, red pepper flakes, and the remaining ½ teaspoon of salt. Increase the heat to medium and cook, stirring often, for about 15 minutes, or until the sauce begins to thicken.
Combine and Simmer: Add the spiralized zucchini and chopped spinach to the pan, tossing to coat everything in the creamy tomato sauce.
Finishing Touches: Gently place the seared salmon fillets back into the pan on top of the zoodles.
Sprinkle with the crumbled bacon and shredded cheese.
Cover the pan, reduce the heat to low, and let it simmer for 5 minutes, or until the zoodles are tender and the cheese is perfectly melted.
Serve: Divide the creamy zoodles among four plates, top each with a cheesy salmon fillet, and enjoy immediately.