Pre-heat oven to 400.
Cover a baking stone with tin foil and spray lightly with cooking spray.
Slice potato into thick slices and soak in warm salted water. (This helps them get crispy outsides with soft insides)
Place fries in a plastic bag with olive oil and toss to coat. Add old bay seasoning and toss until well coated.
Put fries in one layer on tin foil and bake for 30 minutes, flipping occasionally.
Season as desired with additional old bay.