• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About
  • Contact
Check out my new cookbook

The Toasted Pine Nut

fun. flavorful. feel-good recipes.

  • Check out my cookbook!
  • Recipes
    • Dessert
      • Cookies
      • Bars & Brownies
      • Breads & Muffins
      • Cakes & Cupcakes
      • Pies & Crumbles
      • Candy
      • No Bake
    • Meal
      • Breakfast
      • Main Dishes
      • Appetizers
      • Sides
      • Snacks
      • Drinks
      • Salads
      • Sauces & Dips
      • Dessert
    • Diet
      • Gluten Free
      • Dairy Free
      • Vegan
      • Vegetarian
      • Egg Free
      • Kid Friendly
      • Low Carb
      • Nut Free
    • Meat
      • Fish & Seafood
      • Chicken & Poultry
      • Beef & Pork
      • Meatless
    • Method
      • Air Fryer
      • Slow Cooker
      • Instant Pot
      • Oven
      • Grill
      • Stovetop
    • Season
      • Spring
      • Summer
      • Fall
      • Winter
    • Recipe Filter
  • Shop
    • My Baking Mixes
    • Kitchen Essentials
    • Pantry Items
    • Kid Favorites
    • Photography
  • Cookbook
  • Videos
Home Recipes Main Dishes Fish & Seafood
Leave a Review

Chorizo + Seafood Paella with Sweet Potato Rice

35 mins
by: Lindsay Grimes
April 17, 2017 (Updated: September 3, 2020)
Jump to Recipe
Leave a Comment

This post may contain affiliate links. Please read our disclosure policy.

Chorizo + Seafood Paella with Sweet Potato Rice
Love this Chorizo + Seafood Paella with Sweet Potato Rice for a special meal made easy. Lighten up the traditional dish with sweet potato rice to add an extra serving of veggies and make it low carb and gluten free. #sponsored

It’s here, it’s here!! I’ve been wanting to make paella forevaa!! It’s always been in the back of my mind, but I’ve never made a paella before and it felt intimidating. Guys, paella is SO much easier than you think!! Crazy easy.

Chorizo + Seafood Paella with Sweet Potato Rice

Now I think I was just waiting for the right pans to showcase my paella in 🙂

OBSESSED!! That is how I feel about 1) this recipe, and 2) my new pretty pans. Here’s the deal: every time I show you guys some quick cooking videos on my Instagram stories, a handful of you reach out and ask for pan recommendations.

Chorizo + Seafood Paella with Sweet Potato Rice

I’ve always been on the lookout for pans I could recommend for you guys but nothing really felt right untilllll these turquoise beauties caught my eye.

Green Life is perfect if you’re looking for chemical free, non-toxic pans. I got to try them out and now I keep them permanently on my stove because they’re my go-to pans. They have a ceramic non-stick coating that make it so easy to use and clean. Plus, you only need a drop of butter or oil (no EVOO). When I first got them I used wayy too much oil and was so happy when I realized you only need a dribble!

Chorizo + Seafood Paella with Sweet Potato Rice

If you’re nerding out as much as me about these pans, let me indulge you with a few more stats. The pans are lead and cadmium free, dishwasher safe, and oven-safe up to 350F. The body is reinforced with aluminum and has a stay-cool, soft-touch handle. Not only do they make me smile whenever I see them (seriously the prettiest color), I get so excited just to use them because I LOVE how they cook my food.

So let’s make some Sweet Potato Rice Paella using my new Green Life pans 🙂

Chorizo + Seafood Paella with Sweet Potato Rice

Place your coconut oil, onion, and garlic in your pan and cook over medium-high heat, stirring frequently, until the onion turns golden brown and is translucent. This should take about 7 – 10 minutes.

While the onion is cooking, spiralize your sweet potato with the smallest noodle blade. Place the spiralized sweet potato in a food processor and pulse to chop the noodles up into rice. I did it in three batches so the rice didn’t turn to mush.

Once the onions are browned, add the sausage and cook for another couple minutes.

Chorizo + Seafood Paella with Sweet Potato Rice

Add the sweet potato rice, diced tomatoes, chicken broth, and spices.

Keep the pan over medium-high heat and stir to combine and mix everything together.

Nuzzle the shrimp, mussels, and clams into the rice mixture and continue to cook until the shrimp become pink and the mussels and clams open, about 5 – 10 minutes.

If the mussels and clams don’t open, remove them from the pan and discard.

Squeeze a couple lemon slices on top and sprinkle with chopped parsley.

Chorizo + Seafood Paella with Sweet Potato Rice

Did you make this? Leave a review below and tag me on Instagram, Facebook, or Pinterest!

Recipe

Sweet Potato Rice Paella

Love this low carb, gluten free, and paleo paella! Lighten up the traditional dish with sweet potato rice to add an extra serving of veggies and extra fun.

Recipe by:Lindsay Grimes
5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
Prep: 15 minsCook: 20 minsTotal: 35 mins
Print recipe Rate recipe Pin Save recipe
Servings: 4 1x

Ingredients

  • 1 tablespoon refined coconut oil
  • 1 sweet onion, chopped
  • 4 garlic cloves, minced
  • 2 chorizo sausages, cut in ¼” rounds
  • 2 sweet potatoes, peeled
  • 14 oz. diced fire roasted tomatoes
  • ¾ cup chicken broth
  • Salt and pepper to taste
  • 1 teaspoon smoked paprika
  • 1 teaspoon saffron
  • ½ lb. shrimp, peeled and deveined
  • ½ lb. mussels, rinsed
  • ½ lb. clams, rinsed
  • ½ lemon, cut in wedges
  • Handful parsley, chopped for topping

Instructions

  1. Place your coconut oil, onion, and garlic in your pan and cook over medium-high heat, stirring frequently, until the onion turns golden brown and is translucent. This should take about 7 – 10 minutes.
  2. While the onion is cooking, spiralize your sweet potato with the smallest noodle blade.
  3. Place the spiralized sweet potato in a food processor and pulse to chop the noodles up into rice. I did it in three batches so the rice didn’t turn to mush.
  4. Once the onions are browned, add the sausage and cook for another couple minutes.
  5. Add the sweet potato rice, diced tomatoes, chicken broth, and spices.
  6. Keep the pan over medium-high heat and stir to combine and mix everything together.
  7. Nuzzle the shrimp, mussels, and clams into the rice mixture and continue to cook until the shrimp become pink and the mussels and clams open, about 5 – 10 minutes.
  8. If the mussels and clams don’t open, remove them from the pan and discard.
  9. Squeeze a couple lemon slices on top and sprinkle with chopped parsley.

Tips

Discard any mussels and clams that are open when you buy them, they’ve gone bad.

Serving: Calories 432; Fat 17.8g (Sat 8.2g); Protein 30.1g; Carb 36.1g (net carb 31.6g); Fiber 4.5g; Sodium 1106mg

© The Toasted Pine Nut

Did you make this?

I love seeing what you made! Tag me on social @thetoastedpinenut

Rate recipe Tag me on Instagram

Thank you so much to GreenLife for sponsoring this post! I love working with my favorite brands and couldn’t be more grateful they support The Toasted Pine Nut! xo

Chorizo + Seafood Paella with Sweet Potato Rice

49 shares
  • Share
  • Tweet
  • Save
  • Email
overhead image of a gluten free sprinkle cookie with a bite taken out on a white counter

Never miss a recipe!

Join our pine nut family and get recipes delivered right to your inbox.

Join now!
15 no bake desserts

You May Also Like...

  • Sweet Potato Rice Stuffed Peppers
  • Sweet Potato Pizza Bites
  • Leftover Sweet Potato Turkey Bake

Reader Interactions

Leave a Comment & Rate this Recipe Cancel reply

If you love this recipe it would mean SO MUCH to me if you give it a star rating and leave a comment about it. Not only do I love basking in the glory of your recipe love, but (perhaps more importantly 😋) it helps other readers find my recipes online. Thanks so much for your feedback!!

Have a question? Submit your question or comment below. Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Lindsay

Nice to Meet You!

I’m Lindsay - cookbook author, blogger and chocolate lover! If gluten-free desserts are your jam, you’re in the right place! I live in south Jersey with my family and new puppy Roxie! Some of my favorite things are oat milk lattes, sunny days and warm, gooey chocolate chip cookies.

Read more...

Recipe Key

GF Gluten-Free DF Dairy-Free V Vegan VG Vegetarian EF Egg-Free NF Nut-Free P Paleo Browse All

Most Popular

This is a horizontal image of a hand with deep pink nail polish holding a chocolate quinoa crisp in between their thumb and pointer finger. More chocolate quinoa crisps are blurred in the background.

5-Minute Crunchy Chocolate Quinoa Crisps

overhead image of a muffin tin filled with 12 raw eggs sprinkled with pepper

Perfect Oven-Baked Eggs in a Muffin Tin

This is a side view of a chocolate almond butter bar with a bite taken out of it. The bar sits on a white piece of parchment paper and is sprinkled with salt. More bars are blurred in the background.

No Bake Almond Butter Bars

Lemon & Avocado Kale Salad

Freebie alert!

Get My Free No Bake Desserts eBook!

Explore

More Fish & Seafood

This is an overhead image of two salmon filets with jerk seasoning and mango salsa. The filets sit on a white piece of parchment paper and are garnished with fresh cilantro.

Jerk Air Fryer Salmon + Mango Salsa

Sesame Crusted Tuna + Mango Salsa

Spicy California Hand Roll

Keto Coconut Crusted Shrimp

Browse All
15 No bake desserts

Download my FREE No Bake Dessert Ebook!

As seen on:

Food Network
Shape
Men's Health
NBC
Kitchn
Glamour
  • Reader Faves: Gluten-Free Desserts
    • Gluten free macarons
    • Banana mug cake
    • Almond butter bars
    • Peanut butter Cheerio bars
    • Chia seed cookies
    • More gluten-free desserts
  • Top Chocolate Desserts
    • Chocolate quinoa crisps
    • Microwave baked oats
    • Hot chocolate bombs
    • Chocolate banana bread
    • Peanut butter brownies
    • All chocolate recipes
  • DIY & How To
    • Dried orange garland
    • How to melt chocolate chips
    • DIY face oil
    • Oven-baked eggs in a muffin tin
    • How to make taco seasoning
    • How to make oat milk in 5 minutes
  • Explore Resources
    • FAQ
    • My Baking Mixes
    • Cookbook
    • Shop Favorites
    • Web Stories
    • Meet Lindsay
Follow

@thetoastedpinenut

Accessibility

Privacy Policy

Disclaimer

Contact

© 2025 The Toasted Pine Nut
|
Site Credits Designed by Melissa Rose Design Developed by Once Coupled Support by Foodie Digital
Back to Top
49 shares