Yes you can deep fry and fry foods using extra virgin olive oil which is a very healthy cooking oil to deep fry and fry foods with.
Extra virgin olive oil is healthier than other frying oils as well.
The smoke point for extra virgin olive oils is 410 degrees Fahrenheit which is okay for many types of cooking.