Before you talk to Marjory, unequip any fishing bait or lures, she will give you Borrowed Bait and Borrowed Lure if you have none equipped. Catch a fish using them and you will have a fish in your hands as mentioned above.
Link to see the Borrowed Bait image