In a mixing bowl, combine warm water, sugar, and yeast. Let it sit for 5 minutes until foamy.

Add flour, salt, vegetable oil, and green food coloring to the yeast mixture. Mix until a dough forms.

Knead the dough on a floured surface for about 5 minutes until smooth. Place in a greased bowl, cover, and let rise for 20 minutes.

Preheat the oven to 425°F (220°C) and line a baking sheet with parchment paper.

Divide the dough into 4 equal pieces. Roll each piece into a long rope and shape into a shamrock.

In a saucepan, bring water and baking soda to a boil. Carefully dip each shaped pretzel into the boiling solution for 30 seconds.

Remove pretzels and place them on the prepared baking sheet. Sprinkle with coarse sea salt.

Bake for 12-15 minutes or until golden brown. Allow to cool slightly before serving.