If you don't want to bake tilapia, heat a couple tablespoons of oil in a large skillet over medium heat and cook your Tilapia for 3-4 minutes per side or until cooked through.