Place mayonnaise, salt, pepper, and smoked paprika in a large bowl. Stir until well combined.
Add frozen peas, red onion, cheese, and bacon. Stir to combine.
Transfer the salad to an airtight container and refrigerate for at least 2 hours before serving. Pea salad is best when refrigerated overnight before being served.