Sushi King is one of Malaysia's longest-running conveyor-belt sushi chains, and its Paradigm Mall Johor branch brings the familiar rotating-sushi experience to the southernmost state. The restaurant occupies a generous corner lot on the mall's dining floor, with booth seating alongside the central conveyor track so diners can simply reach for plates as they glide past. Bright signage, stainless-steel rails and the gentle hum of the belt create a casual, family-friendly atmosphere that has made the brand a go-to for quick Japanese fixes since the 1990s.
The menu spans nigiri, gunkan, maki and hand rolls, with perennial favourites such as salmon belly, tamago and soft-shell-crab rolls joined by seasonal specials. Hot items — miso soup, chawanmushi, edamame and udon — round out the meal, while a loyalty app tracks points for free plates. Pricing follows a colour-coded plate system, generally ranging from RM 2 to RM 12 per plate, making it easy to control spend.
Sushi King Paradigm Mall JB is open daily from 10 am to 10 pm, aligning with mall hours. Peak waits at lunch and dinner can be eased by joining the virtual queue via the app. Halal-certified, the outlet welcomes Muslim diners, and the low per-plate price makes it a practical option for families or anyone wanting a fuss-free Japanese meal without à-la-carte pricing.
4F-32, Paradigm Mall, Skudai Hwy, Taman Bukit Mewah, 81200 Johor Bahru, Johor, Malaysia
Paradigm Mall Johor Bahru
Operating Hours
Closed - Opens Tomorrow
Opens tomorrow at 10 am
Monday (Today)
10 am–10 pm
Tuesday
10 am–10 pm
Wednesday
10 am–10 pm
Thursday
10 am–10 pm
Friday
10 am–10 pm
Saturday
10 am–10 pm
Sunday
10 am–10 pm
Our Menu
Menu Photos
Menu
A digital menu displayed on a tablet, showing various meal options.
Sushi King Menu
A digital menu displaying various sushi categories and dishes.
Sushi King Menu
A digital menu displaying various Japanese food items.
Menu Items
A menu with various sushi items.
Digital Menu
A tablet displaying a digital menu with various food categories and items. Some items are marked as 'Sold Out'.
This was truly an unforgettable moment! With food like that, I will never forget my dining experience at Sushi Bin. The sushi on the belt were served at room temperature, Salmon skin was so nasty we spat it out, everything else was a mess …
Positive Reviews
WT
food quality and size is what you paid for. Pictures in menu is just for illustration.
G Lim
Staff not attentive and unprofessional. Not busy period but left us waiting to be seated for a long time. When they finally paid attention to us, they didn't bother to walk over, just pointed at a table from across the room. Restaurant …
Nurrezwan Mazelan
Had a great experience at Sushi King Paradigm Mall, Johor Bahru. The sushi was fresh and nicely served. The staff were very friendly, especially Zarith, who provided excellent service and made the visit even more pleasant. Will definitely come back again!
Write a Review
Photo Gallery
Sushi King Paradigm Mall, JB
Sushi King Restaurant
The exterior of a Sushi King restaurant with its prominent signage. People are seen entering and queuing. A promotional sticker on the floor reads "We Accept WCT Buddy Voucher". Inside, diners are seated at tables.
Sushi King Restaurant
The exterior of a Sushi King restaurant. The entrance is visible with the restaurant's name and logo displayed prominently on the facade. Inside, tables and a conveyor belt sushi system are visible. A stroller is parked outside the entrance. A red circular sticker on the floor indicates that WCT Buddy Vouchers are accepted.
Sushi King Restaurant
The exterior of a Sushi King restaurant with its prominent signage. The restaurant features a conveyor belt sushi system visible through the windows. Adjacent to Sushi King is a Burger King restaurant.
Sushi Rolls
Two servings of sushi rolls are presented on a wooden surface. The rolls are made with white rice, cucumber, and a protein filling, and are topped with a mixture of sesame seeds and a reddish spice blend.
Fried Sushi Bites
Two crispy fried sushi bites filled with a creamy crab mixture and drizzled with sauce, topped with chili flakes. Served on a white plate with a blue rim, alongside chopsticks and a dark chopstick rest.
Chef's Special Sushi
Two pieces of sushi, likely gunkan maki, are presented on a wooden plate. Each sushi piece is wrapped in nori seaweed and filled with shredded crab meat, topped with bright orange tobiko (flying fish roe). A red and white "CHEF'S SPECIAL" logo with a crown is visible in the upper left corner. Chopsticks rest in the background.
Ramen Bowl
A close-up shot of a ramen bowl filled with noodles, broth, sliced pork, cabbage, corn, seaweed, and a halved soft-boiled egg. Chopsticks rest on a chopstick holder in the background.
Bento Box
A bento box filled with rice, stir-fried meat and onions, fried chicken, edamame, and lotus root.
Katsu Don
A bowl of rice topped with two pieces of katsu, drizzled with mayonnaise. Chopsticks are visible in the background.
Stir-fried Pork with Cabbage
A black plate holds a serving of stir-fried pork with onions and cabbage, garnished with green onions. A green ceramic cup and a dark bowl with chopsticks are visible in the background.
Ramen Bowl
A close-up shot of a ramen bowl filled with noodles, broth, green onions, seaweed, and a halved hard-boiled egg. A pair of chopsticks rests on a wooden chopstick holder in the background. The bowl has a blue and white striped pattern.
Fried Chicken Basket
A black basket filled with crispy fried chicken pieces sits on a light brown surface. To the left is a dark bowl, and to the right, a small white dish contains a dollop of mayonnaise. Behind the basket, a tall, patterned cup is visible.
Sushi Platter
A red tray filled with various sushi pieces, including nigiri with toppings, maki rolls drizzled with mayonnaise, a fried shrimp sushi, and a round, crispy sushi. There are also two small packets of condiments in the background.
Bento Box
A bento box filled with various Japanese dishes, including grilled salmon, rice, sashimi, edamame, lettuce, cherry tomato, and lotus root. Chopsticks rest beside the box.
Sushi Restaurant Table
A table at a sushi restaurant with stacks of used plates, bowls, and a water pitcher. In the background, people are seated at a conveyor belt sushi bar. A QR code and a logo for "SHI KING" are visible on a piece of paper in the foreground.
Salmon and Sushi
A table laden with various Japanese dishes, including a sizzling platter of salmon with corn and cabbage, a basket of fried chicken with dipping sauce, and a plate of sushi with red roe. A person's hands are visible, reaching for chopsticks. The scene suggests a casual dining experience at a sushi restaurant.
Table with Dirty Plates and Food Remnants
A close-up, overhead view of a wooden table in a restaurant, showing the aftermath of a meal. Several stacks of used plates, some purple and white, others red and white, are piled on the table. A white rectangular plate holds a pair of black chopsticks and remnants of food. A single piece of sushi, topped with shredded ingredients and sauce, sits on a purple and white plate. Another red and white plate is empty. A blue and white patterned plate is also visible. In the background, a glass jar with a straw, a drink in a jar, and a black bowl with a white cup inside are present. Crumpled napkins are scattered across the table. The plates have a fish motif and the logo 'SUSHI KING' is visible on some.
Assortment of Sushi and Drinks
A top-down view of a wooden table laden with various sushi dishes, drinks, and a bowl of rice. The sushi is served on colorful plates, some with the 'Sushi King' logo. Dishes include maki rolls, nigiri, fried tofu pockets, and a deep-fried item. Beverages include a green drink in a large bottle, a chocolate milkshake with whipped cream, and an orange juice. A bowl of watermelon slices, a rice bowl topped with egg and chicken, a small bowl of green ice cream, and a salad with egg and fried chicken are also visible. Chopsticks and spoons are placed around the table.
Sushi Plates on Conveyor Belt
Stacks of colorful plates, some with sushi covered by plastic domes, are arranged on a wooden surface. A conveyor belt with numbered color-coded tags is visible in the background. Chopsticks and a small dipping sauce bowl rest on top of one stack of plates. The word "SUSHI" is visible on one of the purple plates.
Salmon Nigiri Sushi
Two pieces of salmon nigiri sushi are on a purple plate with white fish designs. One piece has a small dollop of green paste on top. A pair of black chopsticks rests on the plate. In the background, another piece of salmon nigiri is on a clear plastic dome. The setting appears to be a restaurant with a wooden table.
Table with various Japanese dishes
A wooden table is set with several plates of food, including a bowl of ramen with egg and seaweed, a basket of tempura vegetables and mushrooms, a plate of crispy fried fish skin, a plate with a piece of imitation crab stick and a fried item, and a bowl of noodles. Small dipping sauce bowls are also visible.
Sushi Conveyor Belt
A conveyor belt filled with plates of sushi is visible in a restaurant. The sushi plates are covered with clear plastic domes. In the foreground, there is a bottle of soy sauce, a glass of water, and some crumpled napkins. In the background, other diners are seated at tables. A large sign with a red crown and the word "usabi!" is visible on the wall.
Conveyor Belt Sushi
A conveyor belt sushi restaurant with plates of sushi moving along a track. Several people are seated at tables in the background. The sushi is covered with clear plastic domes.
Sushi Restaurant Interior
The interior of a busy sushi restaurant with a conveyor belt system. Diners are seated at booths and tables, with plates of sushi moving past them. A young boy walks through the dining area. The decor includes wave patterns on the ceiling and wooden accents.
Stack of Sushi Plates
A tall stack of colorful plates, likely from a conveyor belt sushi restaurant, sits on a wooden table. Several people are visible in the background, and a hand wearing a watch is in the foreground holding a smartphone.
Grilled Fish with Scallions
A close-up shot of two pieces of grilled fish, glazed with a sweet sauce and sprinkled with chopped green onions, served on a black rectangular plate lined with a green leaf. The fish appears flaky and moist. In the background, a small bowl of dipping sauce and a white paper with some text are visible.
Eel Sushi
Two pieces of grilled eel sushi on a white plate with a purple rim, served with a small dish of dipping sauce. The plate has a fish design.
Green Tea Ice Cream with Waffle Cones
A close-up shot shows a bowl of green tea ice cream drizzled with chocolate sauce. Two triangular waffle cone pieces are placed on top of the ice cream. A spoon rests in the bowl. In the background, there are used purple and black plates on a wooden table.
Sushi and Drink
A table setting with a carafe of green liquid, a blue and white striped cup, two stacked purple plates, a red and white plate with two fried egg sushi bites topped with mayonnaise, and a purple plate with salmon sushi rolls topped with mayonnaise and a sprinkle of pink. A pair of black chopsticks rests on the purple plate. The background is a wooden wall.
Leftover Food on Plates
A close-up shot of leftover food on plates on a wooden table. In the foreground, a purple plate contains a piece of salmon with crispy skin and some rice. A spoon rests on the plate. To the left, a blue and white plate is partially visible. In the background, a stack of red and purple plates is seen, with a spoon on top. A black pan with a green base holds a partially eaten dish of rice topped with an omelet-like covering and some fried pieces. A white tissue dispenser is also visible. A tablet screen in the background displays a menu with options like
Bento Box
A bento box filled with various Japanese dishes, including rice, grilled salmon, fried chicken, edamame, and lotus root slices. Chopsticks rest on a chopstick holder beside the box.
Table with used plates and bowls
A table at a restaurant with a tall stack of used plates, several bowls with leftover food and napkins, chopsticks, spoons, and a cup. The plates are stacked high, with colors ranging from blue and white to red and purple. One bowl contains remnants of food and wrappers, while another has a small dish with a creamy sauce. Chopsticks and spoons are scattered in the bowls. A patterned cup sits to the right. The scene suggests a meal has recently concluded.
Sushi King Tablet Display
A tablet displaying the Sushi King logo and tagline "Your Happy Sushi Place". The logo features a stylized fish wearing a crown. A red 'X' icon is visible in the top right corner. A promotional card with text about spending RM60 to get a stamp is partially visible at the top.
Conveyor Belt Sushi Restaurant
A conveyor belt sushi restaurant with various sushi dishes on plates covered with clear plastic domes. Price tags are visible on the side of the belt, indicating prices in RM. Condiments like soy sauce and a tissue dispenser are on the counter below.
Sushi King Restaurant Interior
The image shows the interior of a Sushi King restaurant. The prominent signage "SUSHI KING" is visible above a row of windows. Inside, a conveyor belt sushi system is set up with plates of sushi. Several customers are seated at tables. Decorative wave patterns are on the wall. A sign indicates "PLEASE WAIT TO BE SEATED". Promotional posters and a menu are visible near the entrance.
Sushi Conveyor Belt
A conveyor belt filled with various sushi dishes covered with clear plastic domes. The sushi appears to be on plates of different colors, including purple, blue, and white. In the background, people are visible, and the restaurant has red and yellow walls. A digital screen displays "20% OFF".
Table with Used Dishes
A close-up view of a wooden table with several used dishes, chopsticks, and a small dish of wasabi. A stack of black bowls sits on a blue saucer to the left. To the right, a tall stack of purple and red plates is topped with chopsticks and a small dish containing green wasabi and a piece of food. A crumpled white napkin lies in the foreground. The background shows a light-colored wooden counter and blurred figures.
Sushi Restaurant Interior
A busy sushi restaurant with a conveyor belt carrying plates of sushi. Diners are seated at tables and along the counter, many looking at tablets. The restaurant appears to be located within a larger shopping mall, with escalators and other shops visible in the background.
Digital Menu Display
A tablet displaying a digital menu with various Japanese food categories and items. Some items are marked as 'Sold Out'. Categories include DIY Combo, Hokkaido, Beverages, Sashimi, Nigiri Sushi, Gunkan Sushi, Tsumami & Temaki, Set Meal, Bento, Yakimono Sushi, Super Savers, Agemono (Deep-Fried dishes), Noodles, Donburi & Japanese Curry, and Ippin (Others). Visible items with prices include Ebi Tenpura (RM 12.30), Takoyaki (RM 8.00), Unagi Kabayaki (RM 30.04), Ika Karaage (RM 8.47), Chicken Nanban (RM 9.28), Salmon Kama Piri Piri (RM 6.84), Soft Shell Crab and Ebi Ten Moria (RM 17.28), Japanese Fried Chicken Wing (RM 11.48), and Tori Soboro Agedashi (RM 6.84). The display also shows table number, pax, and order status options.
Conveyor Belt Sushi Restaurant Table
A table at a conveyor belt sushi restaurant with stacks of colorful plates, some with food remnants. On the left, there are two plates with wrapped cheese. In the center, a stack of red and blue plates is prominent. To the right, a pink plate holds a piece of fried food. Chopsticks rest on another pink plate in the foreground. In the background, a conveyor belt displays various covered sushi dishes, and a menu board with images of sushi is visible.
Conveyor Belt Sushi
A conveyor belt sushi restaurant with plates of sushi moving along a track. Several people are seated at the counter, with sushi plates visible in the foreground and extending into the background. The sushi is covered with clear plastic domes.
Conveyor Belt Sushi Restaurant
A busy conveyor belt sushi restaurant with diners seated at tables and along the belt. Plates of sushi and other food items are moving along the belt. A staff member is preparing food behind the counter. The restaurant has red walls and a decorative ceiling with a wave pattern.
Three bowls of rice with toppings and drinks
Three black bowls filled with rice and various toppings are arranged on a wooden table. The bowl in the foreground has a crispy, breaded cutlet topped with ketchup and mayonnaise. The bowl to the left contains pieces of fried chicken drizzled with mayonnaise. The bowl to the right features sliced chicken and scrambled egg. Three glass jars containing drinks – one with ice water, one with a pink beverage, and one with iced tea – are also on the table, along with a tablet displaying a menu.
Sushi Plates
A table with several plates of sushi, chopsticks, and small dishes of soy sauce. In the foreground, a purple plate holds six pieces of salmon sushi topped with a creamy sauce and a pink garnish. To the right, a black and white plate features a piece of sushi topped with fried shrimp and a drizzle of yellow sauce. In the background, a red and white plate has two pieces of sushi with thinly sliced meat. A person's arms and torso are visible in the upper part of the image.
Sushi Restaurant Interior
A young man sits at a table in a sushi restaurant, giving a thumbs up. Plates of sushi are visible on a conveyor belt in the background. There are stacks of used plates on the table, indicating a meal has been consumed. A "No Smoking" sign is posted on the wall.
Two pieces of sushi on a plate
Two pieces of sushi, likely salmon, are presented on a white plate with a red rim. The sushi sits on a bed of white rice, and the fish topping is a golden-orange color. A pair of black chopsticks rests to the right of the plate. In the background, blurred elements suggest a restaurant setting, with other plates and possibly a menu visible.
Ramen Bowl
A close-up shot of a ramen bowl filled with broth, noodles, a halved boiled egg, seaweed, and minced meat with sauce.
Conveyor Belt Sushi
A conveyor belt sushi restaurant with various sushi dishes on plates moving along the belt. Some plates have clear plastic covers. In the background, there are large windows reflecting the interior and exterior of a mall. Price tags are visible on the conveyor belt system.
Sushi Platter
A table laden with various sushi dishes, including tempura shrimp sushi, salmon rolls, and maki rolls with orange roe. A bowl of soup and a soy sauce dispenser are also visible. A tablet displaying a menu is in the background.
New Dishes Promotion
A tablet screen displays a promotion for "30 NEW DISHES WITH A VARIETY OF FLAVOURS" valid from October 7 to November 14, 2024. It features images of various sushi dishes and a bowl of miso soup. The promotion also offers a free miso soup with terms and conditions. A Halal logo is visible.
Salmon Sushi
A close-up shot of salmon sushi on a purple and white plate. Chopsticks are holding one piece of sushi. In the background, there are other plates of food and a person wearing a black shirt.
Two bowls of food
A top-down view of two bowls of food on a red placemat. The bowl on top contains ramen noodles with broth, corn, a hard-boiled egg, and green onions. The bowl on the bottom contains rice topped with meat, a hard-boiled egg, and green onions. The red placemat has text and icons related to a rewards program.
Sushi on a plate
A close-up shot of sushi on a red and white plate. The sushi appears to be salmon with a creamy sauce and sprinkled spices. The plate has the words "SHI KING" visible on its rim. In the background, a blurred menu or book is visible.
Stacks of Sushi Plates
A close-up, low-angle shot shows multiple stacks of colorful, used sushi plates on a wooden table. The plates are stacked high, with varying colors including pink, purple, and white, some with black patterns. In the background, blurred elements suggest an indoor setting, possibly a restaurant, with a glimpse of yellow and green items.
Restaurant tablet menu
A tablet displays a digital menu for a Japanese restaurant. The menu shows categories like Seasonal Promotion, Beverages, Desserts, Sashimi, Nigiri Sushi, and Donburi & Japanese Curry. Several items, including Salmon Sashimi, Spicy Norwegian Salmon Carpaccio, Sashimi Moriawase, and Salmon Belly Sashimi, are marked as 'Sold Out'. Chopsticks rest on a purple and white plate in the foreground.
Conveyor Belt Sushi Restaurant Table
A table at a conveyor belt sushi restaurant with used plates, bowls, and utensils. A small bowl of soup, a bowl of rice, and several empty black bowls are visible. A stack of used plates is on the left. A flyer advertising a "Happy Hour 20% OFF all items" is on the table. In the background, a conveyor belt carries various covered sushi dishes.
Restaurant Order Screen
A tablet screen displays a restaurant's ordering interface, showing categories like 'SEASONAL PROMOTION', 'SASHIMI', 'SET MEAL', 'IPPIN', 'DIY COMBO', 'HOKKAIDO', 'NIGIRI', 'YAKIMONO', 'SALAD', 'GUNKAN', 'AGEMOND', 'KIDS MEAL', 'BEVERAGES', 'NOODLES', 'DESSERTS', 'TSUMAM & TEMAJO', and 'DONBURY & JAPANESE CURRY'. Below these categories, a list of ordered items includes 'Hot Honey Lemon Tea', 'Hot Green Tea per person', and 'Soft Shell Crab Temaki', with quantities and 'Prepared' status. The screen also shows 'Game Token 1' and 'Table No 09'. A white charging dock is visible below the tablet, and stacked sushi plates with the word 'SUSHI' are on the right.
Sizzling Beef and Cabbage
A close-up overhead view of a sizzling platter filled with thinly sliced beef and cooked cabbage, served on a textured black cast-iron dish with a metal stand. The dish is placed on a light-colored wooden table. In the background, there are plates with leftover food, cutlery, a tea bag, and a small dish of edamame.