KJ's Steakhouse

10950 S Cleveland Ave, Fort Myers
(239) 275-4745

Recent Reviews Order Online Reserve

Customers' Favorites

Triple Chocolate Chip Brownie with Vanilla Ice Cream and a Rich Chocolate Sauce Drizzle
Tomahawk Steak with South African Lobster Tail and Twice Baked Potato
Crispy Brussels Sprouts
Lobster Mashed Potatoes
Mandi's Steakhouse Salad
Prime Rib Medium Rare
Spinach Artichoke Dip
Crispy Brussel Sprouts
KJ's 3 Way Appetizer
Rachel's Surf Turf

Menu

Shared Plates
Brussel Sprouts App
Aged balsamic glaze.
Spinach Artichoke Dip
Served with house made garlic crostinis.
Fiery Steak Dip
Cheese dip served with house made garlic crostini.
Stuffed Mushrooms
Chef Noe's fire roasted herb and cheese stuffed mushrooms.
Calamari
Lightly floured and fried, drizzled with sweet Asian sauce and candied cashews.
Chicken Stingers
Fried tenders tossed in our boom boom sauce then topped with two cheeses, Pico de Gallo and sour cream.
Gator Bites
A Florida favorite - lightly fried, with boom boom sauce for dipping.
KJ's 3-Way
Ahi Tuna
Sashimi grade seared rare in a Blackened Season Rub.
Fire Cracker Deviled Egg
Smoked bacon and jalapenos.

Soup & Salad
French Onion
Loaded Potato
Sanibel Salad
Fresh greens, candied pecans, feta cheese and sweet red craisins.
To Go House Side Salad
Caesar Side Salad

Signature Aged Steaks & Chops
Dino's Tomahawk
Over 2 pounds of our long bone perfectly marbled Ribeye. Our thickest most prized steak, please allow extra time to cook above medium rare.
Cowboy Bone-in Ribeye
A 14oz French cut bone In ribeye with lots of marbling for enhanced flavor.
Prime Rib
Served Daily. Slow roasted for 8 hours with our fresh ground herbs and served with Cabernet au jus.
Maverick Strip Steak 12oz
A 12oz Classic Cut that is robust and flavorful with a beautiful fat cap.
Wrangler Sirloin
Lean and robust with flavor.
Lizzi's Filet
Famously tender cut that melts in your mouth.
Rachel's Shrimp & Steak
Surf & turf pairing of our 6oz sirloin and shrimp done your way. Substitute a filet for an extra charge.
Porterhouse Pork Chop
(14 oz.) Center cut bone-in chop, grilled and finished with fresh sweet chili tomato jam.
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 22oz Bone in Angus Porterhouse, the best of both worlds.
Bull Rider Ribeye
12oz This cut has the most marbling that packs flavor.
Rachel's Lobster & Steak
Surf & turf pairing of our 6oz sirloin and cold water lobster tail. Substitute a filet for an extra charge.
Rachel's Scallops & Steak
Surf & turf pairing of our 6oz sirloin and sea scallops. Substitute a filet for an extra charge.

Prime Seafood
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.
Maple Bourbon Glazed Salmon
Jumbo shrimp on a skewer, grilled in our house-made imperial sauce.
Whiskey Glazed Sea Scallops
Large sea scallops broiled in our Whiskey glaze and served over jasmine rice.

Fresh Greens
Ahi Tuna Salad
Crisp leafy greens topped with seared rare tuna, soda noodles, edamame, red onion, and roasted red peppers, served with Asian dressing.
Mandi's Steak Salad
Sirloin grilled to order on crisp leafy greens, gorgonzola, roasted peppers, onions, and tomatoes.
Salmon Salad
Crisp leafy greens, maple bourbon-glazed salmon, feta cheese, candied cashews, tomatoes, and onions.
Pecan Chicken Salad
Crisp leafy greens, grilled or fried chicken, candied pecans, craisins and feta cheese.
Fried Chicken Salad
Crisp leafy greens, fried chicken tenders, mixed cheese, egg, bacon, tomato, and onion.

KJ's Classics
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.
Balsamic Herb Chicken
Slow cooked, fall-off-the-bone full rack of ribs with our sweet and tangy BBQ sauce. Served with one crafted side.
Chicken Tenders
Fresh tenders fried golden brown. Served with one crafted side and dipping sauce.
Heather's Meatloaf
Chicken breasts marinated with fresh herbs and lemon, grilled and finished with fire roasted tomatoes and a house-made aged balsamic glaze, choice of one crafted side.
Stir Fry
Fresh vegetables seared crisp with our Asian garlic soy sauce and rice noodles.

Specialties
Demi-Glaze Tips
Served over jasmine rice with mushrooms.
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.
Cauliflower Steak
Seared & seasoned with a hint of smoked hickory, 4nished with our maitre d' butter, sautéed mushroom & onions.

Trophy Handhelds
KJ's Chophouse Burger
Florida size burger served with lettuce, tomato, onion and pickle on a brioche bun.
Prime Rib Sandwich
Thinly-shaved prime rib, aged swiss, artisan ciabatta roll with horseradish Dijon sauce & Au jus.
Western Burger
A fresh Florida-sized burger with bourbon-infused bacon, cheddar cheese, BBQ, fried onions, lettuce, and tomatoes.
Tavern Burger
Florida sized burger, caramelized onions, gorgonzola, steakhouse secret burger sauce, arugula and sweet chili tomato jam.
Crispy Buttermilk Chicken
Hand-dipped and fried. Served with lettuce and tomato. Get it tossed in our boom boom sauce.

Crafted Sides
Twice Baked Potato
Loaded Twice Baked Potato
Lobster Mashed Potatoes
Truffle Fries
Brussel Sprouts
Baked Potato
Creamed Spianch
French Fries
Jasmine Rice

Desserts
Triple Chocolate Chip Brownie
With vanilla ice cream and a rich chocolate sauce drizzle.
Luxe Bananas Foster
Warm deep fried banana cheesecake. Served with vanilla ice cream and a house made grand Marnier sauce.
Bread Pudding
Fresh made family recipe with butter rum sauce.

Drinks
Coke
Diet
Sprite
Root Beer
Lemonade
Unsweet Tea
Sugar Substitutes available upon request.
Sweet Tea
Regular Coffee
Cream, or Sugar Substitutes available upon request.
Decaf Coffee
Cream, Sugar or Sugar Substitutes available upon request.
Ginger Ale
Small Saratoga Still
Small Saratoga Sparking
Large Saratoga Still
Voss Artesian Water

Photos

Photo credit: google
Photo credit: google
Photo credit: foursquare
+52 photos
Photo credit: opentable
+51 photos
Add a photo

Recent Reviews

Previously we had only been in for lunch but decided to try it for our anniversary dinner. There was a sweet hand written card waiting at our table! The food was delicious and the Tuesday special was an amazing deal! Everyone was so great, especially our waiter! We will be back!
October 2025
Absolutely amazing we went for our anniversary.they made it so great. Asia was amazing with us. Manager was so nice as well. Highest recommendation 👌food was superb! Atmosphere is excellent! people were all so nice! Can't wait to go back.i had prime rib . Honey had pork chop straight from heaven!
October 2025
Great food prepared perfectly.Table-Side Steak Tartare was awesome. Filet and Wagyu Sirloin had great flavor and both were cooked to perfection. Sides of twice baked potato and Cauliflower AuGratin are different but really flavorful. Will definitely take guests there anytime.
October 2025

More Reviews

You May Also Like

Southern Charm Bistro and Bakery - 10970 S Cleveland Ave #103
Caterers, Venues & Event Spaces, Southern
Time To Make Wine / Hangar 41 Winery & Brew Shop - 10970 S Cleveland Ave #304
Wok Cuisine Chinese Restaurant & Sushi Bar - 1908 Boy Scout Dr
Chinese, Dim Sum, Cantonese, Sushi Bar, Vegetarian

KJ's Steakhouse

10950 S Cleveland Ave, Fort Myers, FL 33907
(239) 275-4745