No, largely due to the Worcestershire sauce. You can exclude it, if you like, though the taste will obviously suffer. The avocado mayo could also pose problems, so you should peruse its ingredients to be sure it's paleo compliant before using it here.