SELECT 
  * 
FROM 
  cscart_quickies 
WHERE 
  company_id = 380 
ORDER BY 
  RAND() 
LIMIT 
  3

Query time 0.00060

JSON explain

{
  "query_block": {
    "select_id": 1,
    "cost_info": {
      "query_cost": "4.95"
    },
    "ordering_operation": {
      "using_temporary_table": true,
      "using_filesort": true,
      "table": {
        "table_name": "cscart_quickies",
        "access_type": "ALL",
        "rows_examined_per_scan": 47,
        "rows_produced_per_join": 4,
        "filtered": "10.00",
        "cost_info": {
          "read_cost": "4.48",
          "eval_cost": "0.47",
          "prefix_cost": "4.95",
          "data_read_per_join": "14K"
        },
        "used_columns": [
          "quickie_id",
          "quickie_title",
          "quickie_description",
          "quickie_image",
          "quickie_video",
          "created_at",
          "updated_at",
          "product_id",
          "status",
          "user_id",
          "company_id"
        ],
        "attached_condition": "(`chocoramo`.`cscart_quickies`.`company_id` = 380)"
      }
    }
  }
}