It is in the third book of La Géometrie:
I could also add rules for equations of the fifth, sixth, and higher
degrees, but I prefer to consider them all together and to state the
following general rule :
...and, consequently, if it is of the
third or fourth degree, the problem depending upon it is solid; if of
the fifth or sixth, the problem is one degree more complex, and so
on. I have also omitted here the demonstration of most of my state-
ments, because they seem to me so easy that if you take the trouble
to examine them systematically the demonstrations will present themselves to you and it will be of much more value to you to learn them
in that way than by reading them. -- Dover Publ., p. 192 = Archive.org, p. 192.
One question that arises for me is what a "solution" is for Descartes. I'm just not familiar enough with Descartes to say authoritatively. He is at some pains to argue that one ought to "admit" into geometry curves beyond the circle and conic sections in solving problems. In the section quoted above, he is discussing roots of equations, which may be interpreted as points of intersection. However, the solutions tend to be given in algebraic form, although many of the examples are geometric problems and the solutions are effected by the construction of curves. He shows, as an example, how to solve a degree 6 problem (intersection of a circle and a cubic), and he gives a method to construct the cubic ("In this way we can find as many
points of the curve as may be desired", p. 228). But it is clear from the discussion that when you actually draw the curves, you can run into difficulties:
It should be remarked,
however, that in many of these problems it may happen that the circle
cuts the parabola of the second class so obliquely that it is hard to
determine the exact point of intersection. In such cases this construc-
tion is not of practical value. (p. 239)
He sums up in the conclusion by asserting the generality of his method for solving all problems, the problems being, I take it, geometrical:
...furthermore, having
constructed all plane problems by the cutting of a circle by a straight
line, and all solid problems by the cutting of a circle by a parabola ; and,
finally, all that are but one degree more complex by cutting a circle by
a curve but one degree higher than the parabola, it is only necessary to
follow the same general method to construct all problems, more and
more complex, ad infinitum... (p. 240)
My reading is that Descartes is not approaching the solution of problems with the same restrictions in mind that "solution by radicals" entails. But my reading might be too cursory.