$kategori1 = 'SELECT * FROM kategori ORDER BY kat_id DESC';
   foreach ($kategori1 as $v) {
  $kategori2 = 'SELECT * FROM kategori WHERE parent_id = "{$v->kat_id}" ORDER BY kat_id DESC';
  foreach ($kategori2 as $vl) {
     echo '<option value="'.$vl->kat_id.'">'.$v->anaKategori.' > '.$vl->subKategori.'</option>';
    }
}

Yukarıda ki kod bloğu dener misin rica etsem yani tam olarak nasıl bir yapı kullandığını bilemediğim için örnek olsun diye yazdım bunu hızlıca bir kontrol edersen işine yarayabilir tabi çok fazla ana kategori ve alt kategorin varsa bu yöntem yerine ana kategori sonrası jQuery - Ajax yardımıyla alt kategorileri çekmende fayda var.