What is this?

Can someone help us identify this fruit? It's from a tall, skinny tree in our backyard and we just want to make sure that it's safe for our pups if they get into it.

Fortune Cookie

This has to be the coolest fortune I've ever received in a cookie!