Red Shoe Island Bistro Menu

411 Petronia St, Key West, FL 33040
  • Appetizers

    • Deviled Eggs With Scallops

      Traditional deviled egg halves topped with seared scallops and our signature lobster sauce
      $19.00
    • Lobster Roll Profiteroles

      Classic lobster roll filling served inside delicate house made profiteroles
      $24.00
    • Shrimp Mango Toast

      Key West shrimp in a fresh garlic, scallion and caper aioli with fresh parsley, and a touch of red chili all atop crispy toasted mango bread
      $19.00
    • Crispy Pork Belly Crostinis

      With a ginger and sesame coleslaw and an avocado with lemon sauce
      $24.00
    • Baked Key West Shrimp With Lobster

      Key West shrimp with a Maine lobster stuffing served with a key lime, tamarind and honey sauce
      $22.00
  • Salads

    • Caesar Salad

      Grilled romaine hearts, seasoned croutons, and parmesan crisp drizzled with our very own caesar dressing of olive oil, garlic, parmesan, and a touch of anchovy
      $14.00
    • Classic Caprese

      Fresh ripe tomatoes, burrata mozzarella, fresh tender basil, extra virgin Arrezzio olive oil, and balsamic dressing
      $14.00
    • Pear And Blueberry Vanilla Goat Cheese

      With fresh watercress and toasted walnuts. Served with our homemade raspberry vinaigrette
      $14.00
  • Entrees

    • Seared Scallops

      Wild caught cold water scallops with a key lime ginger sauce with roasted walnuts. Served with a baked ricotta and feta spinach torte with pine nuts
      $38.00
    • Stuffed Poblano Pepper

      With Key West Pink Shrimp and Grits, cheddar cheese, dried capers, spinach and our boursin cheese sauce
      $36.00
    • Beef Stroganoff

      Certified black Angus skirt steak in a reduction sauce with a touch of sour cream with baby portabello mushrooms over fresh pasta
      $38.00
    • Yellowtail Snapper

      Sauteed tender filet with a lemon and parsley sauce, risotto topped with parmesan, and sauteed asparagus. Our signature dish
      $36.00
    • Fish Of The Day With Grilled Key West Pink Shrimp On Arepa

      Sauteed filet topped with our delightful sherry lobster sauce and Key West pink shrimp on an amazing arepa! Our fish and shrimp are fresh from the docks of Stock Island
      $38.00
    • The Vegetarian

      Fresh pasta, a Baked ricotta and feta spinach torte with pine nuts, sauteed asparagus, honey roasted carrots, and baked mushrooms served in our boursin sauce
      $34.00
    • Key West Pink Shrimp In Red Chili Pepper Sauce

      Sauteed with fresh red chili pepper sauce and fresh basil. Sweet and spicy for those who like things hot. Served on a bed of delicious risotto
      $34.00
    • Seafood Medley

      Fresh pasta, scallops, Prince Edward Island mussels, and Key West Pink shrimp. Served with a tomato, shallot, and our boursin sauce
      $38.00

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms