Simple Grilled Potatoes (Paleo, Whole30)

3 minute read

Fingerling potatoes are a must have in any busy family’s life, they are super tasty, cook really quick, and are a great way to add some essential nutrients to any meal! Grilling the potatoes adds some smokiness and beautifully crisps the delicate skin creating a delicious mouthful in every bite. Next time you are grilling out some burgers or smoking some ribs, try these grilled fingerling potatoes and you won’t be disappointed.

I love to just toss these in some duck fat or EVOO, with salt and pepper, but feel free to add any spice you like to create the perfect potato side dish!

Spice Suggestions:

  • Chili Powder
  • Curry Powder
  • Blackened Seasoning
  • Italian Seasoning
  • Za’atar
  • Herbs de Provence
  • Lemon Pepper
  • Garlic and Herb
  • Old Bay: perfect for a seafood feast!

I could go on and on, dig into the depths of your spice cabinet and find your favorite blend!

Why Fingerling Potatoes are So Good For You!

I love potatoes, not just because they are so tasty and can take on anything you throw at them, but because they are so nutritious and support a healthy gut.  I had a variety of fingerlings from my local Co-Op so let’s look at each one and learn about all their benefits!

Creamer potato:  Delicious and creamy on the inside with a delicate and nutritious skin making it a favorite potato in households and restaurants.  These little golden nuggets are loaded with vitamin C, potassium, and fiber!  Vitamin C is a powerful antioxidant that reduces oxidative stress and helps to reduce inflammation.  The potassium [1] found in creamer potatoes is essential in the electrolyte balance within your body supports hydration, healthy kidneys and blood pressure.  Fiber is an essential nutrient that supports a healthy and optimized digestive system as well as the health of the microbiome.

Red Fingerling: They say you eat with your eyes first, and these gorgeous beauties are definitely a sight to behold.  Once cooked, red fingerlings have this gorgeous pale rose hue that is absolute perfection.  The nutty flavor and creamy texture will set your taste buds on fire while the nutrients nourish your body.  Filled with more potassium than a banana and vitamin C to help support a healthy immune system, you get more than meets the eye with these!

Purple Fingerling: Purple has always been my favorite color and these gorgeous gems are a spectacular vibrant purple even after they have been cooked.  They have a dreamy texture that is more moist than a russet potato with a slight earthy undertone.  Nutrient rich, these babies are packed with copper, iron, manganese, potassium, and Vitamins B6 and C!

So grab some fingerling potatoes and let’s get cooking!

Simple Grilled Potatoes Ingredients

Serves 3-4

1 lb Fingerling Potatoes

2 tsp EVOO or Duck Fat (melted)

1 tsp Fine Sea Salt

1 tsp Ground Black pepper

How to Make Simple Grilled Potatoes

1.  Preheat the grill to 425 degrees.

2.  Rinse and clean the potatoes under cool running water and dry completely.

3.  In a large bowl, add the EVOO or melted duck fat, sea salt and black pepper, stir to combine.

4.  Add the potatoes to the bowl and toss to evenly coat.

5.  Grill the potatoes for 8-12 minutes per side until they are tender.

Serve immediately and enjoy!

Video not found.

Like this Video? Subscribe to my YouTube cooking channel for healthy, whole food recipes! Want to be notified when I post a new video? Click on the bell icon and you’ll get a notification when new recipes are uploaded! Happy Healthy Eating!!


Q: Why did some of my potatoes cook fully and others are still hard in the middle?

A: Not all the potatoes are the same size and this will impact the cooking time for each potato. Smaller ones will cook faster than the larger ones, use a toothpick to test them before you remove them from the grill.

Q: Do I need to parboil the potatoes before grilling?

A: Typically with fingerling potatoes you do not because they cook fairly quickly. However, if your potatoes are larger, you may want to pre-bake or parboil them before grilling them.

Q: Should I cook these over direct or indirect heat?

A: I grill mine over direct heat, however, if you notice that the potatoes are burning or if the oil is causing flares, then grill them over indirect heat to prevent scorching and burning.

If you like this recipe, check these out!

Pan Seared Filet: What’s better than a juicy and tender filet with a delicious side of creamy grilled potatoes for a quick and indulgent meal?

Oven Roasted Chicken: Preheat the oven dah-ling and get ready to have the juiciest, smoky oven roasted chicken breast you’ve ever had!

Bacon Wrapped Pork Tenderloin: With only 4 simple ingredients this pork tenderloin comes together in a flash and is so juicy and tender!

I hope you enjoy this as much as my family does. – Amy

Note: This post contains Amazon affiliate links to the products and kitchen gear I love. If you click on a link and make a purchase, I receive a small commission at no cost to you. Thank you for supporting Almond Milk and Cookies!


Submit a Comment

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

Welcome to Almond Milk and Cookies where good food, health and lots of flavor go hand-in-hand!

I am a holistic nutritionist with an auto-immune disorder, a love of cooking, and a passion for holistic health.

Sharing what I make and eat with all of you…in hopes that you find inspiration here to fuel your body and feel your best with nutrient dense whole foods and clean eating.

Search Recipes