Batáty pečlivě omyjte, osušte a několikrát propíchněte vidličkou. Potřete olejem, posolte a zabalte do dvou vrstev alobalu. Dejte na rozpálený gril a pečte 20 minut po jedné straně. Pak otočte a pečte další zhruba čtvrthodinu. Mezitím si připravte náplň. Sušená rajčata a olivy nakrájejte a smíchejte s nasekanými bylinkami a rozdrobenou fetou. Směs bohatě naložte do rozkrojeného opečeného batátu.