Seaweed sometimes gets a bad wrap, and I can see why. It’s an unfamiliar texture for most people (besides sushi), and it has an unusual flavor that can be overwhelming if you aren’t expecting it. Well, you should start expecting it, because seaweed is both nutritious and delicious when served the right way, and these recipes are definitely the right ways!
1. Hot and Sour Soup
My husband is a huge fan of hot and sour soup, but when you get it at a restaurant, you never quite know that’s in it, and that’s not okay with us. This homemade version is made with dried shiitake, coconut aminos (for the liquid aminos), arrowroot (in place of cornstarch), nori crinkles, bamboo, and more.
2. Roasted Seaweed
As a fun substitute for potato chips, roasted nori seaweed is a great way to get that salty flavor you’re craving with umami tastes and extra vitamins. In this recipe, use olive oil instead of canola. The sesame oil added to it gives these chips an extra Asian flair.
3. Simple Paleo Kombu Salad
This salad is made with kombu/haida seaweed, garlic, apple cider vinegar, sesame oil, coconut aminos, and red chilies for some extra heat. Seaweed may be an acquired flavor for some people, but man, this is a tasty way to begin to acquire it!
4. Raw Pad Thai Kelp Bowl
This delicious bowl, similar to its brothers, uses kelp noodles with ingredients like avocado, cherry tomatoes, lime, garlic, chilies, and sprouts (you can use any kind of sprouts you like). Black sesame seeds also make an appearance here, along with toasted nuts and fresh herbs.
5. California Shrimp Rolls
Dulse seaweed is super nutritious, and so are the other ingredients in this salad, from coconut oil, to garlic, to ginger, kohlrabi, and raw honey. You can use coconut aminos in place of the tamari. You’ll want to share this salad with friends because it’s that good!
6. Maki Rolls With Cauliflower Rice
Another way to make sushi paleo-friendly is to use cauliflower rice instead of white sushi rice. This recipe is perfect with rice vinegar, mango, chili, avocado, salmon, and more. Instead of cream cheese, if you’re dairy free, try homemade cashew cream cheese!
7. Ginger Salmon Nori Rolls
This sushi rolls are packed with goodness like cauliflower rice, carrots, fresh ginger, crushed red pepper, coconut aminos, apple cider vinegar, wild caught salmon, cucumber, and avocado. You’re getting both protein and veggies along with healthy fats and great flavors.
8. Smoked Salmon Nori Roll With Kraut
This easy roll doesn’t have to mess around with rice substitutes: it’s just goodness wrapped up in seaweed, and that’s all you need! Get your hands on some avocado, wild caught smoked salmon, roasted nori, lemon, micro greens or sprouts, and carrot and radish kraut.
9. Bok Choy Nori Bites
This bites are stuffed with baby bok choy, bell pepper, sesame oil, bean sprouts (or any sprouts), rice wine vinegar, sesame seeds, and a delicious cashew cream cheese with curry powder, sea salt, and bell pepper! These would be perfect for packing in your lunch.
10. Vegetable Nori Wraps With Sunflower Butter Dipping Sauce
These portable lunch or snack wraps are made with carrot rice, which is a unique and flavorful twist on cauliflower rice (cauliflower-free!). You’ll also need sunflower seed butter, coconut aminos, sesame oil, maple syrup, red pepper flakes, watermelon radish, spinach, and avocado.
11. Easy Rice Free Paleo Nori Rolls
These rice-free rolls are wrapped in nori seaweed with lettuce leaves, and this recipe offers three different filling ideas. You could make a tuna sauerkraut filling, sprouted omelette filling, or a delicious broccoli and chicken filling. Get creative, friends!
12. Deliciously Easy and Healthy Pho
This Vietnamese soup is made with thinly sliced beef, yellow onion, ginger, kelp noodles, basil, and more. Instead of granulated sugar, use coconut sugar or even maple syrup. And you can use whatever kind of sprouts you like best—radish sprouts would add a lovely spiciness!
13. Meatball Noodle Soup
These ground pork meatballs are served with shrimp, green onions, spinach, carrots, and kelp noodles in a delicious broth! Using seaweed-based noodles means you don’t have to worry about starchy grain substitutes, and you’re learning new textures and flavors!
14. Korean Inspired Beef and Vegetable Noodle Bowl
And again, kelp noodles to the rescue! These squiggly seaweed noodles are perfect in this bowl with coconut aminos, duck fat, broccoli, cabbage, bell pepper, ginger root, shiitake mushrooms, green onion, flank steak, and a handful of different delicious seasonings.
15. Kelp Noodle Pad Thai With Shrimp
Made with shrimp, egg, cashews, sprouts, carrots, cilantro, garlic, and green onions, this kelp noodles dish is covered in a delicious sauce made from almond butter, coconut aminos (in place of tamari), coconut sugar, lime juice, red chili flakes, fish sauce, and more.
16. Bacon and Avocado Kelp Noodle Salad
This salad is as beautiful as it is tasty and nutritious, and it has a very simple ingredient list. You probably have most of the ingredients already! You’ll just need kelp noodles, bacon, avocado, onion, red cabbage, mushrooms, black olives, olive oil, and balsamic vinegar.
Want more Paleo recipes? Take a look at the Paleo Grubs Book. With 470+ easy-to-prepare Paleo recipes in 17 comprehensive categories it is the only Paleo book you will ever need.
+ Make sure to sign up for our free newsletter to get our latest healthy recipes delivered weekly (it's free).