Skip to content
Postmates Home
    Too far to deliver

    Location and hours

    3333 State St, South Salt Lake, UT 84115
    Sunday - Thursday
    11:00 AM - 09:45 PM
    Friday - Saturday
    11:00 AM - 10:15 PM

    Red Mermaid Bistro

    Sushi • $$
      •  More info
    3333 State St, South Salt Lake, UT 84115
    Tap for hours, info, and more
    Enter your address above to see fees, and delivery + pickup estimates.
    $$ • Sushi • Chinese • Asian Fusion
    • Appetizer
        • Edamame
          Soy bean.
        • Gyoza
          7 pieces. Potstickers.
        • Spring Roll
          2 pieces.
        • Fried Wonton
          7 pieces. Pork meat inside.
        • Mussel Shooter
          2 pieces. With quill eggs
        • Age Tofu
          Deep fried tofu with bonito flakes.
        • Shrimp Tempura
          4 pieces.
        • Veggie Tempura
          10 pieces.
        • Hamachi Kama
        • Fried Calamari
          Fried squid (10 pieces)
        • Chicken on Stick
          4 pieces.
      • Soup
          • Miso Soup
          • Egg Drop Soup
          • Wonton Soup
          • Hot and Sour Soup
          • Vegetable Soup
          • Seafood soup
          • Wonton Egg Drop Soup
        • Salad
            • Soft Shell Crab Salad
              Served over mixed greens.
            • Crab Salad
            • Cucumber Salad
            • Seaweed Salad
            • Avocado Salad
              Fresh vegetable and avocado with ginger dressing.
            • Sake Kawa Salad
          • Sushi (Nigiri)
              • Ebi Sushi
                2 pieces. Shrimp.
              • Hamachi Sushi
                Yellowtail.
              • Hokkigai Sushi
                2 pieces. Surf clam.
              • Hotategai Sushi
                2 pieces. Scallop.
              • Ika Sushi
                Squid.
              • Ikura Sushi
                2 pieces. Salmon roe.
              • Maguro Sushi
                Tuna.
              • Sake Sushi
                Salmon.
              • Tai Sushi
                Tilapia.
              • Toko Sushi
                Octopus.
              • Tamago Sushi
                2 pieces. Egg omelet.
              • Tobiko Sushi
                2 pieces. Flying fish egg.
              • Unagi Sushi
                Eel.
              • Saba Sushi
                Mackerel.
              • Escolar Sushi
                White tuna.
            • Sashimi
                • Ebi Sashimi
                  2 pieces. Shrimp.
                • Hamachi (yellowtail) Sashimi
                  Yellowtail.
                • Hokkigai Sashimi
                  2 pieces. Surf clam.
                • Hotategai Sashimi
                  2 pieces. Scallop.
                • Ika Sashimi
                  Squid.
                • Ikura Sashimi
                  2 pieces. Salmon roe.
                • Maguro Sashimi
                  Tuna.
                • Sake Sashimi
                  Salmon.
                • Tai Sashimi
                  Tilapia.
                • Toko Sashimi
                  Octopus.
                • Tamago Sashimi
                  2 pieces. Egg omelet.
                • Tobiko Sashimi
                  2 pieces. Flying fish egg.
                • Unagi Sashimi
                  Eel.
                • Saba Sashimi
                  Mackerel.
                • Escolar Sashimi
                  White tuna.
                • Mini Sashimi
                  9 pieces. Sashimi.
                • Sashimi Dinner
                  15 pieces. Sashimi and 1 California roll.
                • Love Boat
                  30 pieces sashimi, 8 pieces sushi, and one California roll.
                • Sashimi Boat
                  30 pieces. Chef's choice 6 kinds.
                • Tour of Japan
                  60 pieces. Chef's choice sashimi.
              • Tate Maki (Tall Size)
                  • Hunk Tate Maki
                    Green leaf kaiware, avocado, and cucumber. Topped avocado, sesame seed kiwi, and mango sauce on the side.
                  • Spider Roll
                    Soft shell crab, cucumber, green leaf, kaiware, spicy mayonnaise eel sauce, and sesame on top.
                  • Volcano Roll
                    Tuna, yellowtail, salmon, rolled, spicy kani baked, finish eel sauce, and tobiko.
                  • TNT Tate Maki
                    Spicy tuna, jalapeno,wasabi, and tobiko.
                  • Hell Fire Tate Maki
                    Spicy tuna, jalapeno, kaiware, cucumber, and special spicy sauce.
                  • Pink Flamengo Tate Maki
                    Wrapped in soy paper, 2 tempura shrimp, avocado, cucumber, spicy mayonnaise, finished eel sauce, and sesame sauce.
                  • Fat Boy Tate Maki
                    2 tempura shrimp, kani, cucumber, avocado, and spicy mayonnaise finished eel sauce.
                  • Tempura Veg Tate Maki
                    Assorted fried veg and eel sauce.
                  • Fresh Tate Maki
                    Green leaf asparagus, kaiware, yamagobo, cucumber, avocado pickle, peanut, kiwi, and mango sauce on the side.
                  • Splendid
                    Tempura, squid, cucumber, tobiko, and avocado with eel sauce.
                  • Oyster Roll
                    Five pieces. Tempura, crab meat with tempura oyster on top, eel sauce, sriracha, and scallion.
                • Futomaki (Jumbo Size)
                    • Golden Dragon Futomaki
                      2 tempura shrimp, cream cheese, peanut, yamagobo, and avocado. Topped crunchy, tobiko, sriracha, mayonnaise, and eel sauce.
                    • Sunshine Futomaki
                      2 tempura shrimp, spicy tuna, asparagus, avocado, tobiko, and wrap in soy peppers. Topped sriracha and eel sauce.
                    • Sashimi Roll
                      Tuna salmon, yellowtail, asparagus, cheese, yamagobo, green leaf, crab, finished tobiko, and sauce on the side.
                    • Magic Roll
                      Crabmeat, cucumber, avocado, tobiko, shrimp, and inside eel on top with eel sauce and sesame on top.
                    • Devils Roll
                      Inside eel, crabmeat, cream cheese, avocado, and asparagus outside black tobiko with eel sauce.
                    • Major's Roll
                      Tuna, salmon, yellowtail, tobiko, avocado, seaweed outside, eel sauce, and sriracha.
                  • Tempura Maki (Deep Fried Roll)
                      • Tiffany Tempura Maki
                        California roll with spicy mayonnaise on top.
                      • Bagel Tempura Maki
                        Eel, smoked salmon, cheese, and scallion with eel sauce.
                      • Vegas Tempura Maki
                        Smoked salmon, cheese, avocado, spicy mayonnaise, and eel sauce on top.
                      • DTH Tempura Maki
                        Tuna, salmon, yellowtail, avocado, and spicy mayonnaise on top.
                      • Dynamite Tempura Maki
                        Crab meat, smoked salmon, and cheese with spicy mayonnaise.
                    • Roll and Hand Roll
                        • Asparagus Roll
                        • Cucumber Roll
                        • Avocado Roll
                        • Salmon Roll
                        • White Tuna Roll
                        • Yellowtail Roll
                        • Tuna Roll
                        • Cucumber Avocado Roll
                        • Sweet Potato Roll
                        • Asparagus, Avocado, and Cucumber Roll
                        • Tuna Avocado Roll
                        • Salmon Cucumber Roll
                        • Eel Cucumber Roll
                        • Eel Avocado Roll
                        • Salmon Avocado Roll
                        • Spicy Shrimp Roll
                        • California Roll
                        • Sak Kawa Roll
                        • Alaska Roll
                        • Orange Roll
                        • Philadelphia Roll
                        • Cook Salmon Roll
                        • Spicy Tuna Roll
                        • Spicy Salmon Roll
                        • Kani Salmon Roll
                        • Tempura Shrimp Roll
                        • Negi Hamachi Roll
                        • Oshinko Roll
                        • Any Two Roll
                          Choose and two rolls. Served with miso soup or salad.
                      • Uramaki Roll (Regular Size)
                        • Sweet Heart
                        • Executive
                        • American Dream
                          Shrimp tempura, cucumber inside, eel, avocado,and tobiko on top finished with eel sauce.
                        • Rainbow Uramaki Roll (Regular Size)
                          California roll. Topped tuna, salmon, tilapia, and avocado.
                        • Butterfly
                          Shrimp tempura, and asparagus. Served with chef's special sauce with soy paper.
                        • Valentine
                          Salmon, crab meat, and avocado. Topped spicy tuna and crunch masago.
                        • Dragon
                          California roll. Topped avocado eel sauce and tobiko.
                        • Aloha
                          Spicy tuna, jalapeno, mango, sesame, mango, and kiwi sauce on the side.
                        • Mexican
                          Spicy tuna, cucumber, and crunched tempura red pepper.
                        • Rock N Roll
                          Tuna and cucumber with topped eel and avocado.
                        • Play Boy
                          Tempura shrimp, covered with tuna, avocado, spicy mayonnaise and eel sauce on topped.
                        • Caterpillar
                          Eel, cucumber inside, and avocado on topped bonito sharing eel sauce.
                        • Crazy Dragon
                          Spicy crunch tuna inside, whole eel on top.
                        • Suna
                          Soft shell crab, kaiware, cucumber, covered tuna, avocado, and finessed eel sauce.
                        • Crunch
                          Shrimp tempura and yamagobo. Topped crunchy and eel sauce.
                        • Ichi (Jenny) Roll
                          California roll. Topped salmon, lemon, and ponzu sauce.
                        • Hot Tako
                          Octopus, kaiware, cucumber, spicy mayonnaise, and sesame seed.
                        • Tiger
                          Tempura shrimp, spicy mayonnaise, cover shrimp, and eel sauce.
                        • Red Bull
                          Spicy tuna roll. Topped tuna sriracha and scallions.
                        • Summer
                          Shrimp tempura inside, spice crunch tuna on top.
                        • Lover
                          Spicy tuna, avocado. Topped spicy salmon, crunch, and tobiko.
                        • Kiss
                          Tuna, yellowtail, avocado, and spice mayonnaise, top crab salad and tobiko.
                        • Christmas
                          Shrimp tempura, mango, inside, top crab salad, and tobiko.
                        • Fujiyama Roll
                          Tempura sweet potato inside, crab meat salad, on top wasabi and tobiko.
                        • Angel Roll
                          2 tempura shrimp, jalapeno, cream cheese inside, pink soy paper, spicy crab meat, and crunch eel sauce.
                        • Mt.fuji
                          Spicy crunch tuna top w/tuna,eel,salmon,white fish&avocado serve w/spicy mayo,eel sauce & sesame seed
                        • Honeymoon
                          Crabmeat,cream cheese & avocado topped w/escolar,jalapeño & siracha
                        • Endo Roll
                          Riceless Roll w/crab meat,shrimp & asparagus wrapped in soy paper served w/eel sauce
                        • BMW
                          Red clam,tempura kani,tobiko & cucumber wrapped in green soy paper
                        • New York
                          Eel,cream cheese,scallion & tobiko w eel sauce
                        • Hamada
                          Smoked salmon w/cucumber top w/smoked salmon & avocado
                        • Sexy Beach
                          Yellowtail,salmon & avocado topped w/seared pepper tuna,crunch flakes, tobiko & Scallions w/ eel sauce & spicy mayo
                      • Fried Rice
                          • Roast Pork Fried Rice
                          • Ham Fried Rice
                          • Chicken Fried Rice
                          • Beef Fried Rice
                          • Shrimp Fried Rice
                          • Vegetable Fried Rice
                          • House Special Fried Rice
                        • Lo Mein
                            • Roast Pork Lo Mein
                              Soft Noodle dish
                            • Chicken Lo Mein
                              Soft Noodle dish
                            • Beef Lo Mein
                              Soft Noodle dish
                            • Shrimp Lo Mein
                              Soft Noodle dish
                            • Vegetable Lo Mein
                              Soft Noodle dish
                            • House Special Lo Mein
                              Soft Noodle dish
                          • Chow Mai Fun
                              • Roast Pork Chow Mai Fun
                              • Chicken Chow Mai Fun
                              • Beef Chow Mai Fun
                              • Shrimp Chow Mai Fun
                              • Vegetable Chow Mai Fun
                              • House Special Chow Mai Fun
                            • Chow Mein
                                • Roast Pock Chow Mein
                                  not a noodle dish
                                • Chicken Chow Mein
                                  not a noodle dish
                                • Beef Chow Mein
                                  Not a noodle dish
                                • Shrimp Chow Mein
                                  not a noodle dish
                                • Vegetable Chow Mein
                                  not a noodle dish
                                • House Special Chow Mein
                                  not a noodle dish
                              • Chop Suey
                                  • Roast Pock Chow Mein
                                    not a noodle dish
                                  • Chicken Chow Mein
                                    not a noodle dish
                                  • Beef Chow Mein
                                    Not a noodle dish
                                  • Shrimp Chow Mein
                                    not a noodle dish
                                  • Vegetable Chow Mein
                                    not a noodle dish
                                  • House Special Chow Mein
                                    not a noodle dish
                                • Egg Foo Young
                                    • Roast Pork Egg Foo Young
                                    • Chicken Egg Foo Young
                                    • Beef Egg Foo Young
                                    • Shrimp Egg Foo Young
                                    • Vegetable Egg Foo Young
                                    • House Special Egg Foo Young
                                  • Pork
                                      • Roast Pork with Broccoli
                                      • Roast Pork with Mushroom
                                      • Roast Pork with Hunan Style
                                    • Sweet and Sour
                                        • Sweet and Sour Chicken
                                        • Sweet and Sour Pork
                                      • Beef
                                          • Beef with Broccoli
                                          • Beef with Mushroom
                                          • Hunan Beef
                                          • Mongolian Beef
                                          • Pepper Steak with Onion
                                        • Chicken
                                            • Chicken with Broccoli
                                            • Moo Goo Gai Pan
                                            • Curry Chicken
                                            • Chicken with Cashew Nuts
                                            • Kung Pao Chicken
                                            • Hunan Chicken
                                          • House Special
                                              • Seafood Delight
                                              • Triple Delight
                                              • Four Season
                                              • Happy Family
                                              • General Tso's Chicken
                                              • General Tso's Beef
                                              • Sesame Chicken
                                              • Sesame Beef
                                              • Orange Chicken
                                              • Orange Beef
                                              • Mussel with Black Bean Sauce
                                              • Lemon Chicken
                                              • Beef and Scallops with Mixed Vegetables
                                              • Shrimp and Scallop with Garlic Sauce
                                              • Vegetable Subgum
                                            • Chinese Bento
                                                • General Tso's Chicken
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Chicken with Cashew Nuts
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Chicken with Broccoli
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Moo Goo Gai Pan
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Chicken and Shrimp Lo Mein
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Sweet and Sour Chicken
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Sweet and Sour Pork
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Sesame Chicken
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Kung Pao Chicken
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Hunan Chicken
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Chicken with Garlic Sauce
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Pepper Steak with Onion
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Beef with Broccoli
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Mixed Chinese Vegetables
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Chicken with Egg Foo Young
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Shrimp with Lobster Sauce
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                                • Hot and Spicy Beef
                                                  Served with soup, salad, vegetable tempura, gyoza, and rice.
                                              • Japanese Bento
                                                  • Sashimi
                                                    4 pieces. Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Shrimp Tempura
                                                    5 pieces. Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Chicken Teriyaki
                                                    Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Katsu (Pork)
                                                    Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Katsu (Chicken)
                                                    Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Salmon Teriyaki
                                                    Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Eel Teriyaki
                                                    Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Beef Teriyaki
                                                    Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Shrimp Teriyaki
                                                    Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Tofu Teriyaki
                                                    Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Beef Short Ribs
                                                    Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                  • Nigiri Sushi
                                                    4 pieces. Served with soup, salad, vegetable tempura, 4 pieces California roll, and rice.
                                                • Yakisoba or Yakiudon or Udon (Soup)
                                                    • Chicken Yakisoba
                                                    • Beef Yakisoba
                                                    • Shrimp Yakisoba
                                                    • Vegetable Yakisoba
                                                    • Seafood Yakisoba
                                                    • Chicken Yakiudon
                                                    • Beef Yakiudon
                                                    • Shrimp Yakiudon
                                                    • Vegetable Yakiudon
                                                    • Seafood Yakiudon
                                                    • Chicken Udon
                                                    • Beef Udon
                                                    • Shrimp Udon
                                                    • Vegetable Udon
                                                    • Seafood Udon
                                                  • Sodas
                                                      • Pepsi
                                                        16.9 oz
                                                      • Mountain Dew
                                                        16.9 oz
                                                      • Diet Pepsi
                                                        16.9 oz
                                                      • Brisk Iced Tea
                                                        16.9 oz
                                                      • Crush Orange Soda
                                                        16.9 oz
                                                      • Coke
                                                        16.9 oz
                                                      • Sierra Mist