Paleo Sushi with Salmon & Avocado Edit These paleo friendly sushi are made with cucumber shells, lightly cooked salmon and fresh avocado. Perfect for paleo dinner, lunch or as finger food at a party. Share this post