Fideo Recipe With Potatoes: One-Pot Mexican Comfort with Hearty Bite

This one-pot Mexican fideo delivers comfort in every bite, blending toasted noodles with tender potatoes for a hearty vegetarian meal. I developed this recipe to capture the essence of traditional fideo while adding substance.

The beauty lies in its simplicity: vermicelli noodles toast to golden perfection, then simmer with diced potatoes in a rich tomato broth. The one-pot method ensures every ingredient absorbs the smoky, savory flavors.

What emerges is a dish where the noodles retain a slight bite, the potatoes soften just enough, and the broth thickens into a velvety sauce. It’s the kind of meal that warms you from the inside out.

Perfect for weeknight dinners or casual gatherings. Here’s how to make it.

Ingredients for Fideo Recipe with Potatoes

Toasted noodles, tender potatoes, and a handful of pantry staples create this satisfying one-pot meal.

[recipe_ingredient_scaler]

The noodles are key here. Look for vermicelli labeled for soup or fideo—it toasts faster than regular pasta. Barilla or De Cecco brands work well. For potatoes, Yukon Golds hold their shape better than russets (which turn to mush). The smoked paprika adds that signature depth—Penzeys has excellent quality if you want to splurge. Most supermarkets carry it in the spice aisle though.

No tomato sauce? Blend canned whole tomatoes until smooth—works just as well. Swap Yukon Golds for red potatoes if that’s what you have (they’re waxier but still good). Out of vegetable broth? Water plus a bouillon cube does the trick. The cumin can be skipped in a pinch, but the smoked paprika is non-negotiable for that authentic fideo flavor. Fresh oregano at double the amount also works.

This tastes even better the next day. Store leftovers in an airtight container for up to 4 days in the fridge. Freezes well for 3 months too. Reheat on the stove with a splash of water—the noodles soak up moisture as it sits.

Step-by-Step Instructions for Fideo With Potatoes

This one-pot method delivers rich, comforting flavors with minimal cleanup.

Step 1: Toast the Vermicelli Noodles

Heat 2 tbsp olive oil in a large pot or Dutch oven over medium heat. Add the 8 oz Vermicelli Noodles broken into 2-inch pieces and toast for 2-3 minutes, stirring frequently, until they turn a deep golden brown.

This toasting step is crucial—it enhances the nutty flavor of the noodles and prevents them from turning mushy when simmered in the broth. Watch closely to avoid burning; the noodles should smell fragrant and look uniformly golden. Remove the pot from heat temporarily if they brown too quickly.

Step 2: Sauté Aromatics and Add Spices

Add the remaining 1 tbsp olive oil to the pot, then stir in the finely diced yellow onion. Cook for 3-4 minutes until the onion becomes translucent and soft. Add the 3 minced garlic cloves and cook for 30 seconds until fragrant.

Next, stir in the 1 tsp ground cumin, 1 tsp smoked paprika, and 0.5 tsp dried oregano. Cook for another 30 seconds to bloom the spices—their aroma should become more pronounced. This builds a flavor foundation that defines the dish’s warm, smoky character.

Step 3: Incorporate Potatoes, Liquids, and Simmer

Add the 1.5 lb peeled and diced Yukon Gold Potatoes, 2 cups tomato sauce, 3 cups vegetable broth, and 1.5 tsp salt to the pot. Stir well to combine, then add the 1 whole bay leaf. Bring the mixture to a boil over medium-high heat.

Once boiling, reduce the heat to medium-low, cover the pot, and let it simmer for 15-18 minutes. Stir occasionally to prevent sticking, and check that the potatoes are fork-tender and the noodles are fully cooked. The liquid should be mostly absorbed, with a slightly thick, saucy consistency.

Step 4: Finish and Serve

Remove the pot from heat and discard the bay leaf. Taste and adjust the seasoning with additional salt if needed. The dish should have a balanced, savory depth with a hint of smokiness from the paprika.

Ladle the fideo into bowls and garnish with the 0.25 cup chopped fresh cilantro. Finish with a squeeze of juice from the 1 whole lime to brighten the flavors. Serve immediately while hot, as the noodles and potatoes will continue to absorb the broth as it sits.

Pro Cooking Tips for fideo recipe with potatoes

Perfect Noodle Toasting

Toast the vermicelli in 2 tbsp olive oil over medium heat until deep golden—about 2-3 minutes. Stir constantly to prevent burning. I always use my Nonna’s wooden spoon for this step. 💛

Potato Prep Matters

Cut the 1.5 lb Yukon Golds into ½-inch dice for even cooking. Larger pieces won’t soften properly in the 15-18 minute simmer. Keep them uniform so every bite has the perfect texture.

Bloom the Spices

After sautéing onions and garlic, cook the cumin, smoked paprika, and oregano for 30 seconds. This releases their oils into the olive oil, deepening the flavor base. I learned this trick in Sicily.

Liquid Ratios

Use exactly 3 cups broth to 2 cups tomato sauce for the ideal saucy consistency. Too much liquid makes it soupy; too little leaves it dry. The noodles absorb just the right amount.

Rest Before Serving

Let the fideo sit covered for 5 minutes off heat. This lets the noodles and potatoes finish absorbing the broth. Garnish with cilantro and lime just before serving. 🌟

Stirring Technique

Stir gently when simmering to avoid breaking the potatoes. Use a wooden spoon and scrape the bottom to prevent sticking. The fond adds incredible flavor to this one-pot wonder.

Frequently Asked Questions