Oh, of course it is! If it's something like tempura then the batter's super important too, but if you're just frying up some vegetables or meat, then the oil's going to change how it fries and how it tastes after in subtle ways which really can change everything!
[action]