I come up with an idea that a regular tetrahedron can be enclosed by diagonal faces of a polyhedron of $7$ vertices. As shown in the figure, we want $ABCD$ to be the enclosed tetrahedron.
$7$-vertices polyhedron that contains a tetrahedron" />
Define the 7 vertices as follows. Point 1 is in the plane region bounded by rays $CB$ and $DB$; 2 is on ray $BC$; 3 is on ray $BD$; 4 is on ray $CA$; 5 is on ray $AB$; 6 is on ray $DA$; 7 is in the plane region bounded by rays $AC$ and $AD$.
(1) $\triangle BCD$ is contained in the triangle 1,2,3. Points 4,6 on one side of this plane; 5,7 on the other side.
(2) $\triangle ABC$ is contained in the triangle 2,4,5. Points 1,6 on one side and 3,7 on the other side.
(3) $\triangle ABD$ is contained in the triangle 3,5,6. Points 1,4 on one side and 2,7 on the other side.
(4) $\triangle ACD$ is contained in the triangle 4,6,7, provided that 4,6 are sufficiently far from point $A$. Points 2,3 on one side and 1,5 on the other side.
With at least one point on each side of the plane, the triangle is on a diagonal face, not surface face. Thus, the tetrahedron is inside the polyhedron.
So far I don't know if $7$ is the least number. If not, the desired polyhedron must have at least $4$ diagonal faces to enclose the interior solid, each face containing $3$ vertices. If no three diagonal planes intersect at a line, then a vertex lies on at most two planes (faces). But one can check that $6$ vertices are not enough.