Skip to content
Postmates Home
    Too far to deliver

    Location and hours

    10950 S Cleveland Ave, Fort Myers, FL 33907
    Every Day
    10:45 AM - 09:30 PM

    KJ's Steakhouse

    4.5 (40 ratings) • American • $$
      •  More info
    10950 S Cleveland Ave, Fort Myers, FL 33907
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    $$ • American
    • Picked for you
      • Luxe Bananas Foster
      • Gator Bites
      • Hot Iron Cobbler
        Seasonal cobbler served table side in a hot cast iron skillet finished with vanilla ice cream and our house made rum butter sauce. Call restaurant for today's flavor!
      • Heather's Meatloaf
        Our daughter's favorite meal! A family recipe sweet sauce. Served with one crafted side.
      • South African Lobster Tail
        Sweet Succulent 1⁄2 pound tail with Drawn & Cognac Butters
    • Shared Plates
      • Spinach Dip
      • Fiery Steak Dip
      • Stuffed Mushrooms
      • Chicken Stingers
      • Gator Bites
        A Florida favorite - lightly fried, with boom boom sauce for dipping.
      • Brussel Sprouts App
        Aged balsamic glaze.
      • FireCracker Deviled Egg
        Smoked bacon and jalapenos.
      • KJ's 3-Way Appetizer
      • Calamari
        Lightly floured and fried, drizzled with sweet Asian sauce and candied cashews.
      • Ahi Tuna
        Sashimi grade seared rare in a Blackened Season Rub.
    • Soup & Salad
        • Sanibel Salad
          Fresh Greens, Candied Pecans, Feta Cheese and Sweet Red Craisains
        • House Side Salad
        • Cup French Onion
        • Loaded Potato Bowl
        • Loaded Potato Cup
        • Wedge Salad
          Crispy Iceberg Wedge. Topped with tomatoes, bacon, Gorgonzola Blue Cheese, Blue Cheese dressing and Crispy Fried Onions
        • French Onion Bowl
        • Caesar Side Salad
      • Signature Aged Steaks & Chops
        • Prime Rib Reg
        • Prime Rib Lg
        • Dino's Tomahawk
        • Porterhouse Pork Chop
        • Lizzi's 6oz Filet
        • Rachel's Scallops & Steak
        • Lizzi's 8oz Filet
        • Cowboy Ribeye
        • Rachel's Shrimp & Steak
          Surf & Turf Pairing of our 6oz Sirloin and Shrimp done your way. Substitute a Filet for an extra charge.
        • Maverick Strip Steak
          A 12oz Classic Cut that is robust and flavorful with a beautiful fat cap.
        • T-Rex Combo
          The Ultimate Meal Indulgence includes a hand carved two+ pound Thick Long Bone Tomahawk Steak and a Half pound Brilliant South African Lobster Tail
        • 5th Avenue Porterhouse
          A 22 oz Bone in Angus Porterhouse, the best of both worlds
        • Bull Rider Ribeye
          12 oz This cut has the most marbling that packs flavor
        • Wrangler Sirloin Reg
          (6 oz.) Lean and robust with flavor
        • Wrangler Sirloin Lg
          (10 oz.) Lean and robust with flavor
        • Rachel's Lobster & Steak
          Surf & Turf Pairing of our 6oz Sirloin and Cold water Lobster tail. Substitute a Filet for an extra charge.
      • Prime Seafood
        • Whiskey Glazed Sea Scallops
        • Maple Bourbon Salmon
        • Gulf Harbor Combo
          Cognac buttered scallops and a crispy split lobster tail.
        • Shrimp Imperial
          Jumbo shrimp on a skewer, grilled in our house made imperial sauce.
        • South African Lobster Tail
          Sweet Succulent 1⁄2 pound tail with Drawn & Cognac Butters
      • Fresh Greens
          • Fried Chicken Salad
            Crisp leafy greens, fried chicken tenders, mixed cheese, egg, bacon, tomato, and onion.
          • Salmon Salad
            Crisp leafy greens, maple bourbon-glazed salmon, feta cheese, candied cashews, tomatoes, and onions.
          • Mandi's Steak Salad
            Sirloin grilled to order on crisp leafy greens, gorgonzola, roasted peppers, onions, and tomatoes.
          • Pecan Chicken Salad
            Crisp leafy greens, grilled or fried chicken, candied pecans, craisins and feta cheese.
          • Ahi Tuna Salad
            Crisp leafy greens topped with seared rare tuna, soda noodles, edamame, red onion, and roasted red peppers, served with Asian dressing.
        • KJ's Classics
          • Stir Fry
          • Balsamic Herb Chicken
          • 1/2 Baby Back Ribs
            Half rack of slow cooked, fall-off-the-bone ribs with our sweet and tangy BBQ sauce. Served with one crafted side.
          • Heather's Meatloaf
            Our daughter's favorite meal! A family recipe sweet sauce. Served with one crafted side.
          • Chicken Tenders
            Fresh tenders fried golden brown. Served with one crafted side and choice of dipping sauce.
        • Specialities
            • KJ's Prime Rib Bowl
              Designed to personalize. Thinly Cut Prime Rib served over either French Fries, Mashed Potatoes or Jasmine Rice. You choose any of the following toppings.
            • Demi-Glaze Tips
              Served over jasmine rice with mushrooms.
            • Cauliflower Steak
              Seared & seasoned with a hint of smoked hickory, 4nished with our Maitre d' butter, Sautéed Mushroom & Onions
          • Trophy Handhelds
              • Tavern Burger
                Florida sized burger, caramelized onions, gorgonzola, steakhouse secret burger sauce, arugula and sweet chili tomato jam.
              • Chophouse Burger
                Florida Size Burger served with Lettuce, Tomato, Onion and Pickle on a Brioche Bun.
              • Crispy Buttermilk Chicken
                Hand-dipped and fried. Served with lettuce and tomato. Get it tossed in our boom boom sauce.
              • Western Burger
                A fresh Florida-sized burger with bourbon-infused bacon, cheddar cheese, BBQ, fried onions, lettuce, and tomatoes.
              • Prime Rib Sandwich
                Thinly-shaved Prime Rib, Aged Swiss, Artisan
                Ciabatta Roll with Horseradish Dijon Sauce & AuJus
            • Crafted Sides
                • Loaded Twice Baked Potato
                • Twice Baked Potato
                • Fresh Vegetables
                • Truffle Fries
                • Brussel Sprouts
                • Lobster mashed potatoes
                • Creamed Spinach
                • French Fries
                • Baked Poatato
                • Jasmine Rice
              • Desserts
                • Triple Chocolate Chip Brownie
                • Luxe Bananas Foster
                • Bread Pudding
                • Hot Iron Cobbler
              • DRINKS
                  • Regular Coffee
                    Cream, Sugar or Sugar Substitutes available upon request
                  • Decaf Coffee
                    Cream, Sugar or Sugar Substitutes available upon request
                  • Coke
                  • Diet
                  • Sprite
                  • Root Beer
                  • Lemonade
                  • Sweet Tea
                  • Unsweet Tea
                    Sugar or Sugar Substitutes available upon request
                  • Small Saratoga Still
                  • Small Saratoga Sparkling
                  • Large Saratoga Still
                  • Gingerale
                  • Voss Artesian Water
                Frequently asked questions

                What is the address of KJ’s Steakhouse in Fort Myers?

                KJ’s Steakhouse is located at: 10950 S Cleveland Ave , Fort Myers

                Is the menu for KJ’s Steakhouse available online?

                Yes, you can access the menu for KJ’s Steakhouse online on Postmates. Follow the link to see the full menu available for delivery and pickup.

                What are the most popular items on the KJ’s Steakhouse menu?

                The most ordered items from KJ’s Steakhouse are: Bull Rider Ribeye, Lizzi’s Filet Mignon, Prime Rib.

                Does KJ’s Steakhouse offer delivery in Fort Myers?

                Yes, KJ’s Steakhouse offers delivery in Fort Myers via Postmates. Enter your delivery address to see if you are within the KJ’s Steakhouse delivery radius, then place your order.

                Can I get free delivery from KJ’s Steakhouse?

                Delivery fees for KJ’s Steakhouse vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from KJ’s Steakhouse with Postmates Unlimited.

                Can I pick up my order from KJ’s Steakhouse?

                Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from KJ’s Steakhouse, add items to your cart and look for the ‘pickup’ option at checkout.

                Can I schedule a delivery order from KJ’s Steakhouse?

                Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from KJ’s Steakhouse.