Only if you modify the recipe. Rice and soy sauce are two foods that are not paleo or Whole30-friendly. However, you can use cauliflower rice instead of sushi rice to make sushi burritos.