Delicious Herb and Feta Polenta Fries with Smoky Tomato Yogurt Dip is a great side dish for family meals. Packed with flavour and then baked for a healthy polenta dish.

This recipe came up because my cousin asked me if I had recipe for polenta fries in my archives. I didn’t and since I’m a big polenta fan, I went about trying to find an easy and delicious way to make polenta fries. I was aiming for crispy exterior, soft polenta-like texture on the interior, and a great dipping sauce as a companion.
My previous attempts in years past have gone terribly wrong from taking forever to make, to not obtaining the right texture. These Herb and Feta Polenta Fries are the perfect side dish for any supper, great for game day, and ideal for any potlucks.
It took a few tries, but I finally managed to achieve the texture I was looking for (broil don’t bake) and a flavour combination that is desirable for the kids. Herbs are great for getting kids on board with dishes they have historically not loved (why polenta, why did they hate you?).
Polenta around this time year makes for a cozy dinner. It’s hearty without all the caloric intake of other carbohydrates and it’s very easy pair with different ingredients. Leave loose for a perfect base for braised meats or mushroom ragout, like in this recipe here (horrible photo!).
The smoky tomato yogurt dip is a quick throw together dip that is slightly reminiscent of a tomato sauce. If you’re looking for something much more tomato-y, I’d recommend some marinara sauce.

Delicious Herb and Feta Polenta Fries with Smoky Tomato Yogurt Dip is a great side dish for family meals. Packed with flavour and then baked for a healthy polenta dish.
- 3 3/4 cups (930 ml) water
- 1 tsp kosher salt
- 1 cup polenta (also known as ground corn meal, not quick cooking)
- 2 tbsp unsalted butter
- 2 tbsp finely grated parmesan cheese
- 1 tsp fresh ground black pepper
- 1/2 cup crumbled feta
- 2 tbsp chopped fresh herbs such as basil leaves, oregano leave, and/or rosemary
- 1 tbsp olive oil for brushing
- 3/4 cup thick Greek Yogurt
- 2 tbsp tomato paste
- 2 tsp smoked hot paprika (or smoked sweet paprika)
- 1/2 tsp finely minced garlic (about 1/2 garlic clove)
- 1/4-1/2 tsp kosher salt
-
Bring water to a rolling boil over high heat. Add salt. Slowly and carefully whisk in polenta into water until fully incorporated. Reduce heat to medium-low and continue to whisk until polenta becomes very thick, about 10 minutes.
-
Stir in butter, parmesan and black pepper. Mix well.
-
Add feta and basil, stir until just mixed in.
-
Transfer polenta to a greased 9" x13" and chill until cold throughout (let cool to room temperature and then chill in refrigerator for at least 30 minutes).
-
Preheat boiler to high.
-
Flip chilled polenta out onto a cutting board and moving across the long edge of the polenta, slice into 1/2" wide pieces. Cut 1/2" pieces in half.
-
Transfer to a baking sheet lined with parchment paper and brush with olive oil. (Do not crowd baking sheet as the fries will steam versus toast. Use 2 baking sheets if necessary).
-
Place rack 6-8" away from broiler and broil for 10-15 minutes, rotating once halfway.
-
Remove from oven and serve with dip.
-
In a small bowl, mix together yogurt, tomato paste, paprika, and garlic. Season to taste with salt.

- 3 3/4 cups 930 ml water
- 1 tsp kosher salt
- 1 cup polenta also known as ground corn meal, not quick cooking
- 2 tbsp unsalted butter
- 2 tbsp finely grated parmesan cheese
- 1 tsp fresh ground black pepper
- 1/2 cup crumbled feta
- 2 tbsp chopped fresh herbs such as basil leaves oregano leave, and/or rosemary
- Olive oil for brushing
- 3/4 cup thick Greek Yogurt
- 2 tbsp tomato paste
- 2 tsp smoked hot paprika
- 1/2 tsp finely minced garlic
- kosher salt to season
-
Bring water to a rolling boil over high heat. Add salt. Slowly and carefully whisk in polenta into water until fully incorporated. Reduce heat to medium-low and continue to whisk until polenta becomes very thick, about 10 minutes.
-
Stir in butter, parmesan and black pepper. Mix well.
-
Add feta and basil, stir until just mixed in.
-
Transfer polenta to a greased 9" x13" and chill until cold throughout (let cool to room temperature and then chill in refrigerator for at least 30 minutes).
-
Preheat boiler to high.
-
Flip chilled polenta out onto a cutting board and moving across the long edge of the polenta, slice into 1/2" wide pieces. Cut 1/2" pieces in half.
-
Transfer to a baking sheet lined with parchment paper and brush with olive oil. (Do not crowd baking sheet as the fries will steam versus toast. Use 2 baking sheets if necessary).
-
Place rack 6-8" away from broiler and broil for 10-15 minutes, rotating once halfway.
-
Remove from oven and serve with dip.
-
In a small bowl, mix together yogurt, tomato paste, paprika, and garlic. Season to taste with salt.
Enjoy!



Belgian Beef Stew
This looks delicious, and how nice that it’s gluten-free!
Thanks Cathy!
I read polenta and fries and I was hooked 😉 . You are right, this is the time of the year to enjoy polenta, white or red, or in fries like you did! Love it, and with that smoky tomato yogurt dip (which has also a lovely color) must be delicious!
I can only imagine your version of polenta fries! So good. I love polenta for it’s ease of preparation and for it’s ability to hold flavours like cheese and herbs, or even a gravy or jus, but sometimes you just need some dip 😉
Ok, I’m soooo on board with this. Polenta is one of those foods that I cook occasionally, but I know I’m not really doing it justice. I want to up my game, you know? And polenta FRIES? I’m… can you be more than 100% on board with something? If so I’m there. I’m sure marinara would be good, but I think that the smoky tomato yogurt dip sounds absolutely perfect. I’m going to have to try this.
I feel like you would rock polenta any way you made it. For whatever reason, I see your dish more traditional with roasted red wine lamb on top with loads of veg. I can’t make that look good like you can. This dip won out. I also had made a lemon garlic mint yogurt but everyone else in the family rejected it. LOL. One of my kids actually said “this isn’t yummy sauce mommy”.
Ahhhh, haha, that’s classic. Our kids really are our most vocal critics, aren’t they? It can be tough too because neither of my kids is into beans right now, and dammit, I want to cook beans. Ah well. I must say though, I think your thoughts on a traditional polenta sounds pretty rockin’. I’ve got a bunch of Fraser Valley lamb right now, as a matter of fact….
So we’ll be over for supper at 6pm? 😉
Sounds good to me! I’m always trying to get people out to Richmond anyway. 😀
Hurrah for team polenta! There’s a spot on Vancouver Island that’s known for their polenta fries which is where I got the recipe from.
I love the look of these. Polenta isn’t something I use very often and I’ve never even thought to make them into fries. I might even be able to get my kids into polenta with these, lol.
Lol. These were my attempt as a polenta gateway for my kids. 2 out of 3 liked it so I’ll take that as a win 😉