Russett potatoes yield the best results. You can, of course, use any type you like, but they will not turn out the same quality as these medium potatoes do. If you want smaller fries, try using Yukon gold potatoes; just cut them in half. Follow the baked french fries recipe and watch the fries for doneness since they may be thicker fries.