Boil the Pasta: Bring a large pot of salted water to a rolling boil. Add the rotini pasta and cook for 8-10 minutes, or until al dente. Drain and cool.

Cook the Bacon: Preheat your oven to 400°F. Lay bacon strips on a baking sheet and bake for 12-15 minutes until crispy. Transfer to a paper towel-lined plate and chop.

Prepare the Vegetables: Chop green onions, dice cucumber, and chop celery into small pieces. Add parsley.

Make the Dressing: In a bowl, combine mayonnaise, mustard, apple cider vinegar, salt, pepper, and paprika. Whisk until smooth.

Combine the Ingredients: In a large bowl, combine cooled pasta, bacon, and vegetables. Pour dressing over and toss gently.

Final Touches and Serving: Taste and adjust seasoning if needed. Serve immediately or chill for 30 minutes before serving.