Sautéed Baby Potatoes with Garlic, Onion, and Cilantro

Sautéed Baby Potatoes with Garlic, Onion, and Cilantro is a easy Mexican recipe that serves 4. 314 calories per serving. Recipe by Alejandra de Nava on YouTube.

Prep: 10 min | Cook: 49 min | Total: 1 hr 14 min

Cost: $4.14 total, $1.03 per serving

Ingredients

  • 1 kg Baby Potatoes (washed, skins left on)
  • 1 tablespoon Salt (for boiling water)
  • 45 g Unsalted Butter (half of a 90 g stick, can use salted butter)
  • 1 tablespoon Vegetable Oil (neutral oil such as canola)
  • 3 large cloves Garlic (peeled and mashed with a press)
  • ½ cup Onion (finely chopped, about one small onion)
  • ½ teaspoon Black Pepper (freshly ground if possible)
  • ½ teaspoon Salt (for final seasoning, adjust to taste)
  • ⅓ cup Fresh Cilantro (finely chopped)

Instructions

  1. Wash and Prepare Potatoes

    Rinse the baby potatoes under cold water, scrub gently if needed, and set aside with skins on.

    Time: PT5M

  2. Boil Potatoes in Cold Water

    Place the potatoes in a medium saucepan, add enough cold water to cover them by about 2 cm, add 1 Tbsp salt, and bring to a boil over high heat.

    Time: PT40M

    Temperature: high heat

  3. Drain Potatoes

    When tender, drain the potatoes in a colander and let steam off for a minute.

    Time: PT2M

  4. Melt Butter and Oil

    In a deep skillet set over medium heat, add 45 g butter and 1 Tbsp vegetable oil. Stir until the butter fully melts.

    Time: PT3M

    Temperature: medium heat

  5. Sauté Garlic and Onion

    Add the mashed garlic cloves and ½ cup chopped onion to the skillet. Cook, stirring constantly, for about 1‑2 minutes until the onion becomes translucent and the garlic is fragrant.

    Time: PT2M

    Temperature: medium heat

  6. Add Potatoes and Toss

    Add the boiled potatoes to the skillet. Using a wooden spatula, toss them so they are evenly coated with the butter‑garlic‑onion mixture.

    Time: PT2M

    Temperature: medium heat

  7. Season

    Sprinkle ½ tsp ground black pepper, ½ tsp salt, and ⅓ cup chopped cilantro over the potatoes. Stir briefly to distribute.

    Time: PT1M

  8. Cover and Finish Cooking

    Place the skillet lid on and let the potatoes cook for about 8 minutes over medium heat, stirring once halfway through, until the skins are lightly golden on all sides.

    Time: PT8M

    Temperature: medium heat

  9. Serve

    Turn off the heat, give the potatoes one final toss, garnish with a little extra fresh cilantro if desired, and serve hot.

    Time: PT1M

Nutrition Facts

Calories
314
Protein
4 g
Carbohydrates
45 g
Fat
12 g
Fiber
4 g

Dietary info: Vegetarian, Gluten-Free, Nut-Free

Allergens: Dairy

Ingredient Substitutions

  • Instead of Baby Potatoes: small new potatoes, fingerling potatoes
  • Instead of Salt: kosher salt
  • Instead of Unsalted Butter: margarine, olive oil
  • Instead of Vegetable Oil: olive oil, avocado oil
  • Instead of Garlic: minced garlic, garlic powder (½ tsp)
  • Instead of Onion: shallots, green onions
  • Instead of Black Pepper: white pepper
  • Instead of Salt: sea salt
  • Instead of Fresh Cilantro: fresh parsley, fresh basil

Equipment Needed

  • Medium Saucepan (3 L capacity)
  • Deep Skillet or Sauté Pan
  • Cutting Board
  • Chef's Knife
  • Garlic Press (optional)
  • Wooden Spatula
  • Measuring Spoons
  • Colander or Strainer
  • Lid for Skillet
  • Serving Dish or Baking Tray (optional)

Critical Steps — Do Not Skip

  • Start potatoes in cold water to ensure even cooking.
  • Melt butter with oil on medium heat to avoid burning.
  • Do not let garlic brown; keep it fragrant.
  • Coat potatoes thoroughly before the final sauté.
  • Cover and stir during the last 8 minutes for uniform golden skin.

Chef Tips from the Video

  • A cast‑iron skillet gives the best crust on the potatoes.
  • Add a squeeze of fresh lime juice just before serving for extra brightness.
  • Use freshly cracked black pepper for a more aromatic finish.

Troubleshooting

Potatoes are still hard after boiling.

Increase boiling time by 5‑10 minutes or cut potatoes into smaller pieces.

Garlic turns brown and bitter.

Reduce heat immediately and add the onion first; keep garlic cooking time under 30 seconds.

Potatoes do not brown.

Make sure the skillet is hot enough and avoid crowding; cook in batches if necessary.

Storage

Refrigerator: Store in an airtight container for up to 3 days; reheat in a skillet.

Freezer: Not recommended – texture may become grainy after freezing.

Room temperature: Can sit at room temperature for up to 2 hours; keep covered.

Make-Ahead Tips

  • Boil the potatoes a day ahead, cool, and refrigerate; re‑sauté before serving.
  • Pre‑chop garlic, onion, and cilantro and store in airtight containers.

Last updated: August 20, 2026

Amazon Associates

Amazon Associates PartnerTrusted

As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.

Sautéed Baby Potatoes with Garlic, Onion, and Cilantro

Recipe by Alejandra de Nava

A simple Mexican-inspired side dish of baby potatoes boiled until tender, then tossed in butter, garlic, onion, and fresh cilantro for a lightly golden, flavorful finish. Perfect with meat, poultry, or as a stand‑alone snack.

EasyMexicanServes 4

Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist

Source Video
10m
Prep
54m
Cook
10m
Cleanup
1h 14m
Total

Cost Breakdown

$4.14
Total cost
$1.03
Per serving

Critical Success Points

  • Start potatoes in cold water to ensure even cooking.
  • Melt butter with oil on medium heat to avoid burning.
  • Do not let garlic brown; keep it fragrant.
  • Coat potatoes thoroughly before the final sauté.
  • Cover and stir during the last 8 minutes for uniform golden skin.

Safety Warnings

  • Boiling water can cause severe burns – handle the pot with oven mitts.
  • Melted butter and oil may splatter; keep face away from the skillet.
  • Use a sturdy pot lid to avoid steam burns when covering the skillet.

You Might Also Like

Similar recipes converted from YouTube cooking videos

Authentic Tamil Vatha Kuzhambu (with Sundakkai Vathal, Onion & Garlic)
39

Authentic Tamil Vatha Kuzhambu (with Sundakkai Vathal, Onion & Garlic)

A deeply flavorful, tangy, and spicy South Indian tamarind curry, Vatha Kuzhambu is a classic Tamil dish. This version, inspired by Venkatesh Bhat, uses a freshly ground masala, plenty of sambar onions, garlic, and sun-dried turkey berries (Sundakkai Vathal) for a rich, complex taste. The dish keeps well for days and is best enjoyed with hot rice and ghee.

1 hr 30 minServes 8$13
South Indian (Tamil)
Papas Cambray Enchiladas (Mexican Spicy Baby Potatoes)
859

Papas Cambray Enchiladas (Mexican Spicy Baby Potatoes)

A classic Mexican botana (snack) or side dish featuring tender baby potatoes tossed in a mild, tangy, and buttery chili-lime sauce. The recipe uses a blend of arbol and guajillo chiles for flavor and color, balanced by fresh lime juice and a touch of chicken bouillon.

1 hr 20 minServes 4$42
Mexican
Sauté Veal Liver with Onions and Roasted Potatoes
7

Sauté Veal Liver with Onions and Roasted Potatoes

A convivial dish of thinly sliced veal liver, marinated and pan-fried with golden onions, served with crispy air‑fryer potatoes. Quick, tasty and perfect for a homemade dinner.

1 hr 15 minServes 4$13
French
Mongolian Beef with Garlic, Ginger & Green Onions
96

Mongolian Beef with Garlic, Ginger & Green Onions

A quick, weeknight‑ready Mongolian‑style beef made with lean ground beef, garlic, ginger, light soy sauce and a hint of Thai chilies. Served over rice and finished with fresh green onions and sesame seeds.

26 minServes 4$7
Chinese
Garlic Lemon Baby Potatoes
6

Garlic Lemon Baby Potatoes

Crispy, buttery baby potatoes tossed with garlic, fresh lemon juice, paprika, oregano, and parsley. Perfect as a festive snack or side dish for holiday gatherings.

1 hr 1 minServes 4$5
Mexican
One Pan Lemon Garlic Baked Cod w/ Potatoes & Asparagus
44

One Pan Lemon Garlic Baked Cod w/ Potatoes & Asparagus

A quick, healthy, and flavorful one‑pan dinner featuring wild‑caught cod, crispy potatoes, and tender asparagus tossed in lemon‑garlic seasoning. Ready in about 30 minutes, this meal is perfect for busy weeknights.

53 minServes 2$12
American