High Protein Noodle Paella

This High Protein Noodle Paella is a vegan version of a popular Spanish dish called “Fideua”, traditionally made with fish and shellfish.

One of the first recipes we ever posted on the blog, was for a dish our mom made up when I first met my husband. I invited him over for dinner... and kinda forgot to tell her he was vegan. So, being the amazing cook that she is, she came up with a vegan version of a traditional Spanish dish called Fideua, which is basically a noodle paella. And of course, it was absolutely delicious.

There's another version of this Spanish dish, where the noodles are actually black, and it's made with ink squid. The recipe we're sharing today, is a vegan, high protein version of that dish. We used Explore Cuisine's Black Bean Spaghetti as a base, to give it a more "authentic" color, and just a few simple ingredients like sautéed onions, red bell peppers, garlic, peas  and crushed tomatoes to give it an intense flavor.

High Protein Noodle Paella Recipe Highlights:

• High in plant based protein
• High in fiber
• Gluten free
• Nutritionally balanced
• One pan meal
• Vegan
• Ready in 35 minutes

Print

High Protein Noodle Paella

---

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.5 from 2 reviews

• Author: Vicky & Ruth
• Total Time: 35 minutes
• Yield: 8 cups 1x

Print Recipe

Pin Recipe

Description

This High Protein Noodle Paella is a vegan version of a popular Spanish dish called “Fideua”, traditionally made with fish and shellfish.

---

Ingredients

Scale 1x2x3x

2 tbsp extra virgin olive oil

1 large onion, diced

1 large red bell pepper, diced

3 garlic cloves, minced

1 tsp salt

2 cups canned crushed tomatoes

2 cups vegetable broth

2 cups frozen peas

8oz Explore Cuisine Black Bean Spaghetti, broken into small pieces

Cook Mode Prevent your screen from going dark

---

Instructions

Heat the olive oil in a large, oven proof paella pan or 15-inch skillet. Add the onion, red pepper, garlic and salt and cook over medium-high heat for 20 minutes, stirring often, until tender

Add the crushed tomatoes and cook for another 2 minutes. Add the broth and peas and stir well. Bring to a boil and add noodles, making sure they are spread out evenly on the pan. Reduce the heat to medium and cook for 10 minute, until the noodles are tender

Place the pan in the middle rack of the over and broil fro 3-4 minutes, until the noodles start to slightly curl up

• Prep Time: 10
• Cook Time: 25
• Category: Entree
• Method: Stove top
• Cuisine: Spain

Nutrition

• Serving Size: 1 ½ cups
• Calories: 300
• Sugar: 13
• Sodium: 500
• Fat: 7
• Saturated Fat: 0
• Unsaturated Fat: 0
• Trans Fat: 0
• Carbohydrates: 38
• Fiber: 15
• Protein: 25
• Cholesterol: 0

This post is sponsored by Explore Cuisine.  Thank you for supporting the brands that make May I Have That Recipe possible.