SELECT 
  ushop_statuses.status 
FROM 
  ushop_statuses 
  INNER JOIN ushop_status_data ON ushop_status_data.status_id = ushop_statuses.status_id 
WHERE 
  type = 'O' 
  AND (param, value) IN (
    ('payment_received', 'Y')
  )

Query time 0.00051

JSON explain

{
  "query_block": {
    "select_id": 1,
    "nested_loop": [
      {
        "table": {
          "table_name": "ushop_statuses",
          "access_type": "ALL",
          "possible_keys": ["PRIMARY"],
          "rows": 19,
          "filtered": 100,
          "attached_condition": "ushop_statuses.`type` = 'O'"
        }
      },
      {
        "table": {
          "table_name": "ushop_status_data",
          "access_type": "eq_ref",
          "possible_keys": ["PRIMARY", "inventory"],
          "key": "PRIMARY",
          "key_length": "768",
          "used_key_parts": ["status_id", "param"],
          "ref": ["ushop_shopping.ushop_statuses.status_id", "const"],
          "rowid_filter": {
            "range": {
              "key": "inventory",
              "used_key_parts": ["value"]
            },
            "rows": 23,
            "selectivity_pct": 32.85714286
          },
          "rows": 1,
          "filtered": 32.8571434,
          "index_condition": "ushop_status_data.param = 'payment_received'",
          "attached_condition": "ushop_status_data.`value` = 'Y'"
        }
      }
    ]
  }
}

Result

status
P
C