Yep, es posibol...
Debes crear esos links en las páginas externas tal que así
Tienes un frameset de nombre index.html. Suponiendo que quieras que se cargue el frameset con frutasyverduras.html en el marco principal.
El link que llame debería ser algo así como...
<a href="http://www.tusitio.com/index.html?frutasyverduras"> frutas y verduras </a>
Y a tu frameset le pones este script
<script language="JavaScript">
function seccion(){
if(location.search.length > 0){
frames[1].location.replace(location.search.substr(1) + '.html')
}
}
</script>
</head>
y al tag de frameset le añades...
<frameset cols="80,*" frameborder="yes" border="1" framespacing="1"
onload="seccion()">
y yástá