Mussels & Sweet Potato Fries Recipe (Paleo & Gluten-Free)

Jump to Recipe Leave A Comment

Mussels & Sweet Potato Fries – also called Moules et Frites – is one of my favorite appetizer-style dishes that seems so fancy, but is quite simple to make.

Mussels & Sweet Potato Fries looks fancy dancy, but this simple meal is packed with flavor. Tender mussles pair with crispy sweet potato fries. | StupidEasyPaleo.com

Sometimes when I can get local mussels for a good deal, I’ll make a big batch and eat the whole thing, but this can easily be split among two people as an appetizer or with a big salad for a light dinner.

I make my version of Mussels & Sweet Potato Fries with a little bit of hard apple cider because it compliments the sweetness of the mussels, but you could just as easily use a splash of white wine or chicken broth.

Mussels & Sweet Potato Fries looks fancy dancy, but this simple meal is packed with flavor. Tender mussles pair with crispy sweet potato fries. | StupidEasyPaleo.com

The secret to sweet potato fries that aren’t soggy is to cut them very thin like I did below. Give them some breathing room and spread them in a single layer on the baking sheet so they roast instead of steam.

Moules et Frites—Mussels & Fries | stephgaudreau.com

Mussels & Sweet Potato Fries (Paleo & Gluten-Free)

Course: Main Course
Cuisine: Fish, Gluten-Free, Paleo, Whole30
Prep Time: 20 minutes
Cook Time: 30 minutes
Total Time: 50 minutes
Servings: 2
Calories: 498 kcal
Author: Steph Gaudreau

Mussels & Fries looks fancy dancy, but this simple meal is packed with flavor. Tender mussels pair with crispy sweet potato fries. This recipe is paleo and gluten-free.

Print

Ingredients

  • 1 lb sweet potatoes peeled
  • 1 tbsp ghee
  • 1/4 tsp sea salt
  • 1/4 tsp black pepper
  • 1-1/2 lb mussels
  • 1 tbsp ghee
  • 1 shallot chopped finely
  • 4 cloves garlic chopped finely
  • 1/4 cup hard cider or chicken broth
  • 2 strips bacon cooked, chopped, for garnish
  • Handful chopped parsley for garnish

Instructions

  1. First, get the sweet potato fries going. You can also omit these and just make the mussels which will cut the cooking time down by a lot. Preheat the oven to 400F, and line a baking sheet with aluminum foil or parchment paper.

  2. Cut the sweet potatoes into thin sticks (about the size of regular French fries), then put them on the sheet and toss with the ghee, salt and pepper. Spread them into a single layer and bake for 25 to 30 minutes or until lightly browned. Stir at least once during baking so they brown evenly.
  3. While the sweet potato fries are baking, prep the mussels. Wash the mussels with fresh water and discard any that are open or cracked. You might need to remove the beard: It’s that scraggly looking bit of stuff that’s hanging outside the shell. To do that, gently pull toward the wider end of the shell. Set the mussels aside.
  4. In a large skillet over medium heat, add the ghee. Then, add the shallot and garlic and cook it for about a minute, until it starts to smell amazing. Toss in the mussels and the hard cider, then increase the heat to medium-high and cover. Bring to a boil and cook for about 5 minutes or until the mussels open and release their liquid.
  5. Serve the mussels in a big bowl with the broth, and garnish with crispy bacon and parsley. Serve the fries on the side. I like to dip mine in the broth along the way.

Recipe Notes

My recipes are all in a meal planner. Check it out!

Nutrition Facts
Mussels & Sweet Potato Fries (Paleo & Gluten-Free)
Amount Per Serving
Calories 498 Calories from Fat 225
% Daily Value*
Total Fat 25g 38%
Saturated Fat 12g 60%
Cholesterol 69mg 23%
Sodium 730mg 30%
Potassium 1058mg 30%
Total Carbohydrates 53g 18%
Dietary Fiber 7g 28%
Sugars 11g
Protein 13g 26%
Vitamin A 645.4%
Vitamin C 15.7%
Calcium 9.4%
Iron 21.8%
* Percent Daily Values are based on a 2000 calorie diet.

Mussels & Sweet Potato Fries looks fancy dancy, but this simple meal is packed with flavor. Tender mussles pair with crispy sweet potato fries. | StupidEasyPaleo.com

Mussels & Sweet Potato Fries looks fancy dancy, but this simple meal is packed with flavor. Tender mussles pair with crispy sweet potato fries. | StupidEasyPaleo.com

Pin this Mussels & Sweet Potato Fries recipe for later!

Mussels & Sweet Potato Fries looks fancy dancy, but this simple meal is packed with flavor. Tender mussles pair with crispy sweet potato fries. | StupidEasyPaleo.com

Love this recipe? Leave a rating and comment below. I love hearing from you!

You Might Also Like...

Affiliate Disclosure Note

Leave a Comment

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

  • Jean says:
  • Lote says:
    • Steph says: