Your new favorite side dish! Perfectly roasted fingerling potatoes with the best creamy vegan cilantro lime tahini sauce. Pure HEAVEN!

The most perfect staple side dish. These fingerling potatoes go well with any protein, salad, veggie bowl, etc. An amazing option for any weeknight dinner, summer BBQ, or family gathering. They’re full of flavor, healthy, and straight up addicting!

These potatoes are gluten free, vegan, soy free, and grain free. They’re so simple and made with only wholesome, nourishing ingredients!

It was hard for me to stop eating them while I took these photos to be honest…the sauce is just so good. I could lick it straight off the spoon lol! The tahini gives the sauce a nice creamy texture (if you don’t love tahini, you can’t really taste it). This sauce gets its flavor from fresh cilantro, garlic, and lime juice. Plus an option kick of heat from a fresh jalapeño!

The best part is, you may have some extra sauce leftover! You can keep it in the fridge for up to a week. Pour it on tacos, chicken, fish, roasted veggies, or grain bowls. It’s SO versatile and takes basically any dish to the next level!

I swear a good sauce is what makes healthy recipes more enjoyable! I am always coming up with new sauces with creative flavor pairings that elevate a dish and leave you coming back for more. Plus, it’s the best way to get you or your loved ones to eat more veggies! Just cover them up in a healthy sauce and the whole family will be getting their veggie fix 🙂

We served these potatoes with a delicious simple kale salad and turkey (any protein would have worked, though!).

My go-to kale salad recipe:

  • Chopped kale (any variety will work)
  • Glug of olive oil
  • Splash of apple cider vinegar, to taste
  • Pinch of red pepper flakes
  • Onion powder
  • Garlic powder
  • Nutritional yeast
  • Salt + pepper, to taste
  • Raw pumpkin seeds

It’s one of those recipes I really don’t measure anything for. Once you make it a few times you’ll nail the ratios for how you prefer your salads to taste, and I swear it’s the only way I make a kale salad!

Ok, back to the potatoes! These fingerling potatoes are perfectly roasted with a slight crisp on the outside and a delicious garlic flavor. The cilantro lime tahini sauce is bright, fresh, creamy, and the perfect pairing for the potatoes. I swear one bite and you’ll be hooked!

This recipe is super easy to make, and will make the best go-to side dish for any meal. I am so excited for you guys to try this recipe! Enjoy and be sure to let me know if you give this recipe a try by leaving a rating and comment below!

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Fingerling Potatoes with Creamy Cilantro Lime Tahini Sauce (vegan, gluten free)

  • Author: Mia Zarlengo
  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Total Time: 45 minutes
  • Yield: 46 servings 1x
  • Category: Sides


The best roasted fingerling potatoes with a creamy cilantro lime tahini sauce (vegan, gluten free, and paleo). 



For the potatoes

  • 1 + 1/2 pounds fingerling potatoes, sliced in half lengthwise 
  • 3 tbsp olive or avocado oil
  • 3 cloves of garlic, minced
  • 1 tsp sea salt
  • 1/2 tsp black pepper

For the sauce

  • 1/4 cup tahini 
  • 1/4 cup filtered water (more, as needed to thin)
  • 1 jalapeño, stem and seeds removed (optional, see note*)
  • Juice of 2 limes
  • 1 tbsp olive oil
  • Handful of fresh cilantro
  • 1 cup baby spinach
  • 1 garlic clove
  • Salt and pepper, to taste


  1. Preheat oven to 400°F and line a large baking sheet with parchment paper.
  2. Slice the potatoes in half lengthwise, then toss in a large bowl with the olive oil, garlic, salt, and pepper.
  3. Spread potatoes out on your lined baking sheet and bake for 30-35 minutes, tossing once halfway through, until desired crispness is achieved. 
  4. While potatoes are roasting, add all sauce ingredients to a blender or food processor. Blend into a smooth sauce, taste and adjust salt if needed or add more water if you want it thinner. 
  5. Allow potatoes to cool for at least 5 minutes before plating, pouring sauce over (you will likely have some left over to use for other meals), and enjoy! 


*The sauce is not too spicy as long as you remove the seeds. If you prefer no spice at all you can skip the jalapeño and replace with a few green onions (dark and light green part only).

Appetizers + Sides, Dairy Free, Gluten Free, Paleo, Recipes, Vegan, Vegetarian


May 19, 2021

Fingerling Potatoes with Creamy Cilantro Lime Tahini Sauce (vegan, gluten free)

Did you make this recipe? Be sure to tag @gatherednutrition on INstagram so I can see what you made! Leaving a rating and review on the site is a huge help too!

  1. Lia says:

    Hi! How long will the sauce last in the fridge?

  2. Mary says:

    I think this is my second sauce type recipe of Mia’s. I generally have a very simple and put plainly, bland diet. I’m newish to cooking and eating more on the healthy and experimental side. While something was off for both recipes that I have tried, they are equally delicious! It will take some trial and error to adjust on my end to my liking but these are all excellent bases to start off with if not copy entirely. I don’t follow any type of specific diet but all of Mia’s recipes look incredible. Can’t wait to try more!

    P.S. I am loving all of the pasta options

  3. Bruce Chuck says:

    imma put your ass in a blender

Leave a Reply

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

Recipe rating

join the club

Simple. Attainable. Gathered Nutrition.