iPad - Press the Trash Can icon in the recipe actions bar on either the main recipes listing, or when you are viewing the individual recipe.
iPhone - Navigate to the recipe. Scroll down and press the Delete Recipe button.
Mac - Navigate to the recipe. Press the More Actions button in the upper toolbar and select Delete Recipe from the menu. Alternatively, right-click on the recipe in the main recipes listing and select Delete.