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.00037

JSON explain

{
  "query_block": {
    "select_id": 1,
    "cost_info": {
      "query_cost": "3.63"
    },
    "nested_loop": [
      {
        "table": {
          "table_name": "ushop_statuses",
          "access_type": "ALL",
          "possible_keys": [
            "PRIMARY"
          ],
          "rows_examined_per_scan": 23,
          "rows_produced_per_join": 2,
          "filtered": "10.00",
          "cost_info": {
            "read_cost": "2.59",
            "eval_cost": "0.23",
            "prefix_cost": "2.82",
            "data_read_per_join": "36"
          },
          "used_columns": [
            "status_id",
            "status",
            "type"
          ],
          "attached_condition": "(`marketplace`.`ushop_statuses`.`type` = 'O')"
        }
      },
      {
        "table": {
          "table_name": "ushop_status_data",
          "access_type": "eq_ref",
          "possible_keys": [
            "PRIMARY",
            "inventory"
          ],
          "key": "PRIMARY",
          "used_key_parts": [
            "status_id",
            "param"
          ],
          "key_length": "768",
          "ref": [
            "marketplace.ushop_statuses.status_id",
            "const"
          ],
          "rows_examined_per_scan": 1,
          "rows_produced_per_join": 0,
          "filtered": "28.07",
          "cost_info": {
            "read_cost": "0.57",
            "eval_cost": "0.06",
            "prefix_cost": "3.63",
            "data_read_per_join": "991"
          },
          "used_columns": [
            "status_id",
            "param",
            "value"
          ],
          "attached_condition": "(`marketplace`.`ushop_status_data`.`value` = 'Y')"
        }
      }
    ]
  }
}